刷题笔记9——求输入整数对应二进制中1的个数

题目描述

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

代码

将1每次左移，和输入数字进行&运算，结果不为0，则cnt++

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