C++刷剑指offer(面试题15. 二进制中1的个数)【位运算】

糖逗

题目描述：

1. 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
   
2. 
   
3. 示例 1：
   
4. 
   
5. 输入：00000000000000000000000000001011
   
6. 输出：3
   
7. 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。
   
8. 示例 2：
   
9. 
   
10. 输入：00000000000000000000000010000000
    
11. 输出：1
    
12. 解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。
    
13. 示例 3：
    
14. 
    
15. 输入：11111111111111111111111111111101
    
16. 输出：31
    
17. 解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。
    
18.  
    
19. 
    
20. 来源：力扣（LeetCode）
    
21. 链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
    
22. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include<iostream>
   
2. using namespace std;
   
3. 
   
4. int solution(std::uint32_t n){
   
5.         int res = 0;
   
6.         while(n){
   
7.                 res++;
   
8.                 n &= (n-1);
   
9.         }
   
10.         return res;
    
11.        
    
12. }
    
13. 
    
14. 
    
15. int main(void){
    
16.         std::int32_t input;
    
17.         cin >> input;
    
18.         int res = solution(input);
    
19.         cout << res << endl;
    
20.         return 0;
    
21. }

复制代码

注意事项：
1.参考视频：https://www.bilibili.com/video/B ... 6173406003580465576
2.参考题解：https://leetcode-cn.com/problems ... 1de-ge-shu-wei-yun/
3.这里的代码在leetcode上可以通过，但在本人的本地DEV(C++2011标准)上运行后得不到正确结果，目前还没找到问题所在。同时在leecode上测试100的时候得到返回无，但也通过了，不知道为什么。
4.这里的unit32_t要用std::unit32_t形式（C++2011），目前还没搞懂为什么用unit32_t这种形式。

糖逗

欢迎大家交流！