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

題目描述

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

題解：

判斷1的個數(shù)
x&(-x)=2^k
有點類似于樹狀數(shù)組中l(wèi)owbit的操作

代碼：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。