题目描述 输入一个整数,输出该数二进制表示中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; } };