題目描述

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

首先呢，Java的Integer直接提供了count方法.....

public class Solution { 
  public int  NumberOf1(int n) { 
           return Integer.bitCount(n); 
       } 
  }

因為我不太知道補碼是什麼意思，我想著補碼可能就是第一位用0,1來表示符號，所以自己寫了程式碼，通過率只有55.56%

import java.util.*;

public class Solution {
    public int NumberOf1(int n) {
		int count=0;
       
        if(n<0){
          count++;
            n=-n;
        }
        
        boolean f=true;
        
        while(f){
            if(n%2==1){
                count++;
            }
            
            n=n/2;
            if(n==0){
                f=false;
            }
        }
        
       return count;
        
    }
}
 

百度了一下，正數的補碼就是原碼，負數的補碼，按位取反，然後末尾+1.

這裡有一個小知識點： Java裡面int型別是32位的，所以如果是 -1 那就是32個1 咯~

看一下大神的程式碼：

public class Solution { 
      public int NumberOf1(int n) { 
          int count = 0; 

          while(n!= 0){ 

              count++; 

              n = n & (n - 1);


           } 
          return count; 
      } 
  }
 

分析一下程式碼：  如果一個整數不為0，那麼這個整數至少有一位是1。 如果我們把這個整數減1，那麼原來處在整數最右邊的1就會變為0， 原來在1後面的所有的0都會變成1(如果最右邊的1後面還有0的話)。其餘所有位將不會受到影響。 舉個例子：一個二進位制數1100，從右邊數起第三位是處於最右邊的一個1。減去1後，第三位變成0，它後面的兩位0變成了1，而前面的1保持不變，因此得到的結果是1011.我們發現減1的結果是把最右邊的一個1開始的所有位都取反了。這個時候如果我們再把原來的整數和減去1之後的結果做與運算，從原來整數最右邊一個1那一位開始所有位都會變成0。如1100&1011=1000.也就是說，把一個整數減去1，再和原整數做與運算，會把該整數最右邊一個1變成0.那麼一個整數的二進位制有多少個1，就可以進行多少次這樣的操作。