题目链接:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路:
数字-1做与操作
1 public class Solution { 2 public int NumberOf1(int n) { 3 4 int count=0; 5 6 while(n!=0) 7 { 8 count++; 9 n = n &(n-1); 10 } 11 return count; 12 13 } 14 }