191. Number of 1 Bits
哈哈自己一遍写好~开心!
就是一位一位数,最后一位的取法是 num & 1,如果是1就计数,然后去掉最后一位 n >> 1没啦~
1 // you need to treat n as an unsigned value 2 public int hammingWeight(int n) { 3 int cnt = 0; 4 for(int i = 1; i <= 32; i++) { 5 if((n & 1) == 1) { 6 cnt++; 7 } 8 n = n >> 1; 9 } 10 return cnt; 11 }