【剑指offer】面试题15 - 二进制中 1 的个数

面试题15：二进制中 1 的个数

题目描述：

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

题目链接：LeetCode 牛客网

解法一：移动标志位

思路：

将数字 n 每一位都与 1 进行 & 运算，根据运算结果决定是否增加 count

class Solution {
    
    
public:
     int  NumberOf1(int n) {
    
    
         int flag = 1;
         int count = 0;
         while(flag)
         {
    
    
             if(flag&n) count++;
             flag<<=1;
         }
         return count;
     }
};

解法二：移动数本身

思路：

将 n 与 n-1 进行 & 运算，n中有多少个 1 就需要运算多少次

class Solution {
    
    
public:
     int  NumberOf1(int n) {
    
    
         int count = 0;
         while(n)
         {
    
    
             count++;
             n = n&(n-1);
         }
         return count;
     }
};