leetcode 191 Number of 1 Bits(难易度:Easy)
来源:互联网 发布:驾驶远程教育及时软件 编辑:程序博客网 时间:2024/05/16 17:12
Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as theHamming weight).
For example, the 32-bit integer ’11' has binary representation 00000000000000000000000000001011
, so the function should return 3.
代码:
解法一:
int hammingWeight(uint32_t n) { int count = 0; unsigned int flag = 1; while (flag) { if(n & flag) count ++; flag = flag << 1; } return count;}
解法二:
int hammingWeight(uint32_t n) { int count = 0; while (n) { ++ count; n = (n - 1) & n; } return count;}原题地址:https://leetcode.com/problems/number-of-1-bits/
0 0
- leetcode 191 Number of 1 Bits(难易度:Easy)
- [Leetcode 191, Easy] Number of 1 Bits
- 【Leetcode】Number of 1 Bits(easy)
- LeetCode 191. Number of 1 Bits (Easy)
- 【leetcode】191. Number of 1 Bits(easy)
- leetcode 171 Excel Sheet Column Number(难易度:Easy)
- leetcode 136 Single Number(难易度:Easy)
- leetcode 202 Happy Number(难易度:Easy)
- leetcode 009 Palindrome Number(难易度:Easy)
- Easy 191题 Number of 1 Bits
- leetcode 058 Length of Last Word(难易度:Easy)
- leetcode 231 Power of Two(难易度:Easy)
- Number of 1 Bits (easy)
- leetcode:bits:Number of 1 Bits(191)
- LeetCode(191)Number of 1 Bits
- Leetcode 191. Number of 1 Bits (Easy) (cpp)
- leetCode #191 number of 1 bits
- LeetCode 191 Number of 1 Bits
- 统计矩阵和 二维树状数组 SPOJ 1029 Matrix Summation
- 集成支付宝 报错:rsa_private read error : private key is NULL
- 解决Qt编写对话框出现的问题
- 变位词 — 两种算法实现
- JSP Custom tags with example – JSP Tutorial
- leetcode 191 Number of 1 Bits(难易度:Easy)
- 20150607的总结--纪念高考
- 剪花布条
- 1629 - Cake slicing
- 如何将编辑好的TXT转换为PDF文件
- 链表的经典技巧及算法
- centOS 源的更新
- C++多线程编程入门(转)
- Javascript:谈谈JS的全局变量跟局部变量