哈哈自己一遍写好~开心！
就是一位一位数，最后一位的取法是 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 }
原文：http://www.cnblogs.com/warmland/p/5690364.html