标签：pre nbsp class 输出 number span lag 整数 blog
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路：
1的二进制是 前面都是0，最后一位为1，也就是只有一个1，每次向左移位一下，使得flag的二进制表示中始终只有一个位为1，每次与n做位与操作，这样就相当于逐个检测n的每一位是否是1了。
1 public class Solution { 2 public int NumberOf1(int n) { 3 int count = 0; 4 int flag = 1; 5 while (flag != 0) { 6 if ((n & flag) != 0) { 7 count++; 8 } 9 flag = flag << 1; 10 } 11 return count; 12 } 13 }
标签：pre nbsp class 输出 number span lag 整数 blog
原文地址：http://www.cnblogs.com/LoganChen/p/6395236.html
