LeetCode-191.Number of 1 Bits
来源:互联网 发布:办户外婚礼多少钱知乎 编辑:程序博客网 时间:2024/05/21 22:56
https://leetcode.com/problems/number-of-1-bits/
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.
int hammingWeight(uint32_t n) { int res = 0; while (n > 0) { if (n & 1 == 1) res++; n >>= 1; } return res; }
方法2
同样是位操作,利用n&(n-1)的操作:把n的最低位1置0。这个技巧在题231.Power of Two 也用到了
int hammingWeight(uint32_t n) { int res = 0; while (n > 0) { n &= (n - 1); res++; } return res; }
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
- 直播推流nginx-rtmp-module集成
- 【文学杂谈】十年学会程序设计
- 浅谈SQL Server中的三种物理连接操作(Nested Loop Join、Merge Join、Hash Join)
- JdbcTemplate返回Map和做ORM的性能比较
- 滚动页面加载 (手机移动)
- LeetCode-191.Number of 1 Bits
- 直播推流之nginx服务器搭建
- poj之旅——2566,2739
- Restful形式接口文档生成之Swagger与SpringMVC整合手记
- codeforces 535D. Tavas and Malekas----#299div2D
- 从一个文件夹中遍历文件插入到数据库
- FFmpeg第一次编译
- 自定义的网络框架
- C++ Primer 第七章函数 7.6 内联函数