面試100 22整數n中包含的1的個數

22 整數n中包含的1的個數

  一方法：
       求一個整數中，二進制數含有1的個數
(1) 方法1
      將整數依次向右移動一位，判斷最后一位是0還是，但是這樣做的話，可能導致負數無法正常表示
(2) 方法2
      對1進行左移，判斷。
(3) 方法3
      求操縱n & n-1 ，這個操作實質上是將n的最右以為1數字，變為0，
      所以 n中有幾個1，就可以執行幾次n & n -1操作

二代碼如下：

#include <iostream>

using namespace std ;

int solusion1(int n)

{

int sum = 0 ;

while(n)

{

sum += n&1 ;

n = n>>1 ;

}

return sum ;

}

int solusion2(int n)

{

int sum = 0 ;

int flag = 1 ;

while(flag)

{

if(flag & n)

sum += 1 ;

flag = flag << 1 ;

}

return sum ;

}

int solusion3(int n)

{

int sum = 0 ;

while(n)

{

sum++ ;

n = n & (n-1) ; //操作實質上是，將最右邊的一處1，置為0

}

return sum ;

}

int main()

{

cout<<solusion2(-7)<<" "<<solusion3(-7)<<endl ;

system("pause") ;

return 0 ;

}

posted on 2011-05-18 21:15 kahn 閱讀(220) 評論(0) 編輯收藏引用所屬分類: 算法相關

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 9-24MTK一面二面微軟筆試總結 2011-09-07xx移動創業公司筆試題編程之美2.7 最大公約數 O(n)實現刪除兩個數組中的共同元素編程之美1.9(二) 高效率地安排會面分組背包問題（六）二維背包問題（五）多重背包（三）完全背包問題 <二>

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

面試100 22整數n中包含的1的個數

22 整數n中包含的1的個數