常規方法，一位一位右移，算出1的個數。但是最大的數有32個1，需要右移32次，效率較低。

常規方法:

1 int hammingWeight(uint32_t n) { 2 int k,num; 3 num = 0; 4 while(n!=0) 5 { 6 k = n%2; 7 if(k)num++; 8 n = n>>1; 9 } 10 return num; 11 }

效率較高方法:通過將n與n-1進行與操作，進行與的次數即為1的個數。

道理很簡單，每次與操作會消除n的一個"1"，消除完的時候就是1的個數了。

具體的，對一個數而言，有兩種情況：一種是n的末尾是1，那么n-1的末尾就是0，進行的與操作消除了這個末尾的1，例如111和110，結果為110，只有兩個1了；

第二種是末尾是0，高位出現的第一個1會被消除，例如n是11000，n-1就是10111，與操作就會消除這個1，結果為10000。

1 int hammingWeight(uint32_t n) { 2 int k,num; 3 num = 0; 4 while(n!=0) 5 { 6 n = n&(n-1); 7 num++; 8 } 9 return num; 10 }

?

轉載于:https://www.cnblogs.com/weixiaoyu/p/4368617.html

總結

以上是生活随笔為你收集整理的Leet Code之Number of 1 bits的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。