大牛博客插眼：https://blog.csdn.net/u013243347/article/details/52220551

證明在大牛的博客里，直接掛代碼吧：

時間復雜度從logn下降到了O(二進制中1的個數)，可能沒什么卵用，但起碼能優化一點是一點嘛

int cal(int x) {int cnt=0;while(x){x=x&(x-1);cnt++;}return cnt; }

?

總結

以上是生活随笔為你收集整理的(转)快速统计二进制中1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

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