牛客題霸 [二進制中1的個數] C++題解/答案

題目描述

輸入一個整數，輸出該數32位二進制表示中1的個數。其中負數用補碼表示。

題解：

判斷1的個數
x&(-x)=2^k
有點類似于樹狀數組中lowbit的操作

代碼：

class Solution { public:int NumberOf1(int n) {int res=0;while(n){n=n&(n-1);res++;}return res;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [二进制中1的个数] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

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