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     }

 

posted @ 2016-07-21 06:48  warmland  阅读(94)  评论(0编辑  收藏  举报