LeetCode 191. Number of 1 Bits
来源:互联网 发布:靠谱代购淘宝店 知乎 编辑:程序博客网 时间:2024/06/10 20:56
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.
计算二进制表示中1的个数
比特位移,判断最后一位是否为1。
class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ cnt = 0 while n > 0: cnt += (n & 1) n >>= 1 return cnt
使用python自带的bin(),有点tricky
class Solution(object): def hammingWeight(self, n): """ :type n: int :rtype: int """ return bin(n).count('1')
阅读全文
0 0
- 191. Number of 1 Bits Leetcode Python
- 【LeetCode】191.Number of 1 Bits
- [LeetCode]191.Number of 1 Bits
- LeetCode 191. Number of 1 Bits
- LeetCode 191. Number of 1 Bits
- [leetcode] 191. Number of 1 Bits
- <LeetCode OJ> 191. Number of 1 Bits
- Leetcode 191. Number of 1 Bits
- leetCode 191. Number of 1 Bits
- 191. Number of 1 Bits LeetCode
- Leetcode: 191. Number of 1 Bits(JAVA)
- LeetCode 191. Number of 1 Bits
- [LeetCode]191. Number of 1 Bits
- leetcode 191. Number of 1 Bits
- LeetCode *** 191. Number of 1 Bits
- [LeetCode]191. Number of 1 Bits
- LeetCode 191. Number of 1 Bits
- leetcode-191. Number of 1 Bits
- .net MVC前后端通信—SingleR,文件监控FileSystemWatcher
- 第一课:慕课网Vue.js音乐播放器
- 剑指offer 从上往下打印二叉树
- MySQL之进行行列转换
- Android TextView使用HTML处理字体样式、显示图片等
- LeetCode 191. Number of 1 Bits
- .net 实现http下载
- Python基础入门之List和Tuple类型三
- Codeforces790B. Bear and Tree Jumps 【树型DP】
- NSFZOJ #1063. 【NOIP2016】天天爱跑步
- 从字符串中提取出数字
- 项目阶段总结
- 并发编程修九:并发容器之CopyOnWriteArrayList
- Linux用户登录记录日志和相关查看命令汇总