題目：

輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。

思路：

很明顯，這道題考察的是位運(yùn)算。

1、依次將整數(shù)右移，判斷整數(shù)最后一位是否為1(&1)；

問題：如果該整數(shù)為負(fù)數(shù)，則會(huì)陷入無限循環(huán)，為什么？因?yàn)樨?fù)數(shù)右移的時(shí)候，左邊補(bǔ)1，整數(shù)右移過程中不可能為0，因此會(huì)陷入無限循環(huán)。

補(bǔ)碼的移位：

左移，無論正數(shù)負(fù)數(shù)都在右邊補(bǔ)0；

右移，正數(shù)在左邊補(bǔ)0，負(fù)數(shù)在左邊補(bǔ)1；

int NumberOf1(int n){int count=0;while(n){if(n&1)count++;n=n>>1;}return count; }

2、依次將1左移i位，然后跟該整數(shù)做與&操作，如果結(jié)果不為0，則第i位為1；

問題：整數(shù)有多少位，就得循環(huán)多少次。

3、利用小技巧

x&(x-1)可以將整數(shù)最右邊的1變成0，通過這個(gè)小技巧，我們只要循環(huán)判斷n=n&(n-1)是否為0，即可統(tǒng)計(jì)1的個(gè)數(shù)。

整數(shù)中有多少個(gè)1，則循環(huán)多少次。

4、位運(yùn)算相關(guān)題目

• 用一條語句判斷一個(gè)整數(shù)是不是2的整數(shù)次方。

if(n&(n-1)==0) return true;

• 輸入兩個(gè)整數(shù)m,n,計(jì)算需要改變m的二進(jìn)制表示中的多少位才能得到n？

int x=m^n; return NumberOf1(x);　　

代碼：

#include <iostream>using namespace std;int NumberOf1_shift(int n){int count=0;unsigned int flag=1;while(flag){if(n&flag)count++;flag=flag<<1;}return count; }int NumberOf1_fast(int n){int count=0;while(n){count++;n=n&(n-1);}return count; }int main() {cout <<NumberOf1_shift(-8)<< endl;cout <<NumberOf1_fast(-8)<< endl;return 0; }

在線測試OJ：

http://www.nowcoder.com/books/coding-interviews/8ee967e43c2c4ec193b040ea7fbb10b8?rp=1

AC代碼：

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

　　

轉(zhuǎn)載于:https://www.cnblogs.com/AndyJee/p/4630568.html

總結(jié)

以上是生活随笔為你收集整理的（剑指Offer）面试题10：二进制中1的个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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