LeetCode191:Number of 1 Bits
来源:互联网 发布:健身社交软件 编辑:程序博客网 时间:2024/06/05 03:31
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011, so the function should return 3.Credits:Special thanks to @ts for adding this problem and creating all test cases.Hide Tags Bit Manipulation
判断一个无符号整数中1的个数,这个问题很简单。将其与1做按位运算,并不断将整数右移,直到移位后的数字为0,就是下面的解法一。
如果上面不是判断一个无符号整数中1的个数而是有符号整数中1的个数,由于有符号整数右移时左边是根据符号位来补全的,这样对于负数而言会出现无穷的循环,所以不可以像上面那样对整数进行移位,但是可以对1进行移位,因为左移不存在按符号位补全的问题。循环的次数是sizeof(int)*8。即下面的解法二。
两种解法的runtime:4ms
class Solution {public:/** * //解法一:移动数字本身,这种情况只对数字是无符号整型时才正确 int hammingWeight(uint32_t n) { int base=1; int result=0; while(n) { if(n&base) result++; n>>=1; } return result; } */ //解法二:移动基础的数字1,这种情况对于有符号和无符号数都成立 int hammingWeight(uint32_t n) { int base=1; int result=0; for(int i=0;i<sizeof(uint32_t)*8;i++) { if(base&n) result++; base<<=1; } return result; }};
0 0
- LeetCode191 Number of 1 Bits
- LeetCode191:Number of 1 Bits
- LeetCode191 Number of 1 Bits
- LeetCode191——Number of 1 Bits
- LeetCode191:Number of 1 Bits【Java】
- LeetCode191—Number of 1 Bits
- leetcode191[easy]---Number of 1 Bits
- LeetCode191--Bit Manipulation-- Number of 1 Bits(转换为二进制有几个1)
- leetCode191/201/202/136 -Number of 1 Bits/Bitwise AND of Numbers Range/Happy Number/Single Number
- Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- Number of 1 Bits
- iOS 无限后台
- 用记事本创建applet
- GitHub上史上最全的Android开源项目分类汇总
- mysql修改密码
- Android进步之十四:使用jackon的ObjectMapper的writeValueAsString方法可以把java对象转化成json字符串
- LeetCode191:Number of 1 Bits
- 天声人語 20150605
- android学习之路(一)--Glide学习
- C# 对象的序列化与反序列化
- 面试笔记11(操作系统基础)(需完善)
- WebView---Android中webview和js之间的交互
- 《C++primer》第五版 第四章 第五章 笔记
- 如何实现基于MFC对话框的PCL显示(1)
- 关于驱动中的并发