Q題目

整數的二進制表示中1的個數

輸入一個整數，求該整數的二進制表達中有多少個1。 例如，輸入10，由于其二進制表示為1010，有兩個1，因此輸出2。

這是一道很基本的考查位運算的面試題。

Answer解法

兩種方式：

1.先將整數num轉換為二進制后，在遍歷 2.直接使用位運算

這道題的目的本就是考察位運算，所以建議采用第二種解法。

第二種算法中注意點：區別 右移>>和 無符號右移>>>

就該題本身而言，沒有什么難度，這次就不做邏輯分析了。

代碼如下

public class Test {public static void main(String[] args) {//測試System.out.println("方法一："+getCountOne(1801));System.out.println("方法一："+getCountOne(-1801));System.out.println("******************************");System.out.println("方法二："+getCountOne2(1801));System.out.println("方法二："+getCountOne2(-1801));}//方法一：進制轉換后，for循環public static int getCountOne(int num){//1.轉換為二進制String binary=Integer.toBinaryString(num);System.out.println(num+" 轉化為二進制："+binary);int count=0;//計數器for(int i=0;i<binary.length();i++){char x=binary.charAt(i);if(x=='1'){count++;}}return count;}//方法二：位運算public static int getCountOne2(int num){int count=0;while(num!=0) {if((num&1)==1) {count++;}//注意：必須使用無符號位右移(>>>)--區別于：右移(>>)，采用右移時，負數會陷入死循環(-1>>-1,結果為-1)num = num>>>1;}return count;}}

運算結果

1801 轉化為二進制：11100001001 方法一：5 -1801 轉化為二進制：11111111111111111111100011110111 方法一：28 ****************************** 方法二：5 方法二：28

總結

以上是生活随笔為你收集整理的算法--微软面试：整数的二进制表示中1的个数（Java实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

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