关于u32中查找和定位最后到bit Number of 1 Bits
题目来源:
https://leetcode.com/problems/number-of-1-bits/
刷leetcode的时候发现了这个题目。
作为常年跑底层嵌入式的我,对于这种题目兴趣还是很浓厚的
- class Solution {
- public:
- int hammingWeight(uint32_t n) {
- int cnt = ;
- for(int i=;i<;i++){
- if((n&(<<i)) !=){
- cnt ++;
- }
- }
- return cnt;
- }
- };
第一时间想到的方法是这个。
然后跑完通过 600个testcase之后是13ms 功能无问题
然后我就想着,如果bit数量不多的话,其实是有很多冗余计算的,所以就换了这个方法。
- class Solution {
- public:
- int hammingWeight(uint32_t n) {
- int cnt = ;
- while(n != ){
- cnt++;
- uint32_t tmp = ((n-)^n)+;
- if(tmp == ){
- n -= 0x80000000;
- }else{
- n -= tmp>>;
- }
- }
- return cnt;
- }
- };
这次是10ms了。。。好吧,确实没提高多少。
后来跟群里的交流的时候才发现。
是自己陷进去了。因为我在实际需求的时候是需要提取出来最后一个bit的。
但是实际这个题目中并不需要知道这个信息
而这个方法快主要是快在
- n=n&(n-)
只需要处理最后一个bit并清除就好。
于是乎,速度再次提升1倍
- int hammingWeight(uint32_t n) {
- int cnt=;
- while(n!=){
- cnt++;
- n=n&(n-);
- }
- return cnt;
- }
到这里基本上到头了。
但是。。。丧心病狂的空间换时间不是还没用到嘛。。
还有一个方法,就是把u32变成4个u8然后查表相加。。。
考虑到 不是很实用,实际速度上也不一定有很大突破。不纠结了,以后闲的无聊了在折腾下
关于u32中查找和定位最后到bit Number of 1 Bits的更多相关文章
- VS2010类似Eclipse文件查找功能-定位到
快捷键:Ctrl + , 打开定位到窗口,可以在文件或类文件中查找内容.
- Android : 如何在WebView显示的页面中查找内容
Android : 如何在WebView显示的页面中查找内容 Author : Aoyousatuo Zhao http://blog.sina.com.cn/aoyousatuo WebView是A ...
- selenium中的xpath定位
一.简介 XPath 是一门在 XML 文档中查找信息的语言.XPath 用于在 XML 文档中通过元素和属性进行导航. 二.定位 2.1 利用自己的本身属性定位 //标签[文本属性和值] 下面百度的 ...
- linux中查找(find、locate、which、whereis、grep)命令汇总、帮助命令(man、whatis、apropos、info、help)汇总
(一)find命令详解 find:功能:文件搜索: 语法:find[搜索范围][匹配条件]: 只要匹配条件完全符合才可以被显示,使用通配符*匹配条件*则可以显示匹配条件的所有目录,问号?匹配单个字符 ...
- Win10系统总是提示"在商店中查找应用"的关闭方法
Win10系统总是提示"在商店中查找应用"该怎么关闭?win10中打开文件的时候总是提示在商店中查找应用,但是自己的电脑中有程序可以打开这个文件,不需要去商店中下载,该怎么取消这个 ...
- BeautifulSoup中查找元素 select() 和find()区别
从html中查找元素,之前一般都用find(),查找符合条件的第一个,如下 f = open(file, 'r') # 读取文件内容content = f.read()soup= BeautifulS ...
- 初探UiAutomator2.0中使用Xpath定位元素
J 今天的主题是讲一下在使用过程中遇到的一个问题,如何在UiAutomator2.0中使用Xpath定位元素? 背景 现在的app在打包成apk的时候都是有加固处理的,各种混淆加固,所以已经破坏了或扰 ...
- [转]grep 在文本中查找内容
转自: http://www.lampweb.org/linux/3/27.html 功能:grep系列是Linux中使用频率最高的文本查找命令.主要功能在一个或者多个文件中查找特定模式的字符串.如果 ...
- 在eclipse中查找指定文件 [多种方法]
在eclipse中查找指定文件 1.ctrl+h打开搜索界面 File Search: containing text填*,File name patterns填写hello.*,可以找到hell ...
随机推荐
- 解决protobuf不能直接在IOS上使用,利用protobuf-net在IOS上通讯
---------------------------------------------------------------------------------------------------- ...
- php web系统多域名登录失败解决方法
下面只是简单的逻辑结构,对于正式的系统需要做具体的处理. 这里需要注意的是:加解密一定需要做安全验证.但是这个方法也不够完美,两个站点必须有相同一级域名:另外这种完全基于cookie的方式,安全性不够 ...
- mariadb配置允许远程访问方式
首先配置允许访问的用户,采用授权的方式给用户权限 1 GRANT ALL PRIVILEGES ON *.* TO 'root'@'%'IDENTIFIED BY '123456' WITH GRAN ...
- Hibernate 学习笔记一
Hibernate 学习笔记一 今天学习了hibernate的一点入门知识,主要是配置domain对象和表的关系映射,hibernate的一些常用的配置,以及对应的一个向数据库插入数据的小例子.期间碰 ...
- django常见小问题收集(转)
1.当我把 DEBUG = True设为False的时候运行 python manage.py runserver 的时候 报错 : CommandError: You must set settin ...
- JAVA双列集合HashMap
HashMap 双列集合HashMap是属于java集合框架3大类接口的Map类, Map接口储存一组成对的键-值对象,提供key(键)到value(值)的映射.Map中的key不要求有序,不允许 ...
- difference between forward and sendredirect
Difference between SendRedirect and forward is one of classical interview questions asked during jav ...
- SpringMvc+Spring+Mybatis的jar包依赖关系图
- Maven学习笔记(1)之安装Maven
此笔记是学习Maven时自己摸索+各种百度而来,并非全部原创,望与各位一同学习,勿拍~勿拍~ 安装步骤 1.下载Maven的最新版本,地址:http://maven.apache.org/downlo ...
- WWDC 2014 发布会 Keynote 视频下载 3.6G 1080P地址
我费尽九牛二虎之力,终于可以下载这个1080P高清的视频了,话说今天凌晨我是看的图文直播,现在终于有视频了,大家会不会很激动啊,好废话不多说,我把下载地址发给大家! 百度云:http://pan.ba ...