題目描述：

輸入一個10進位制數字，請計算該數字對應二進位制中0的個數，注意左數第一個1之前的所有0都不需要計算。不需要考慮負數的情況。

我之前的部落格講過類似的問題，部落格地址如下：

思路分析：

• 首先要注意不是統計所有的0，而是統計第一個1之後的0
• 要使用位運算，如何判斷什麼時候停止，首先判斷一共包含n個1，然後對數字進行右移n次，每次和1進行與運算，統計0的數量

注意：

• 對於機試，一定注意心細，慢慢的寫，注意變數的對錯，另外注意變數的初始化

程式碼：

import java.util.Scanner;

public class Main {
    public
 
 static void main(String[] args) {
        System.out.println("srart");
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            int n = scan.nextInt();
            int count = numberOfZero(n);
            if( count >= 0){
                System.out.println(count);
            }
        }
        scan.close();
    }
    //統計n中的0的個個數，注意從左邊開始的第一個1之前的0不統計
 

    public static int numberOfZero(int n){
            //統計n的1的個數
            int countOfOne = 0;
            //統計計算的截止數字
            int count = 0;
            //統計0的個數
            int countOfZero = 0;
            int input = n;
            countOfOne = numberOfOne(n);
            while(input != 0){
                if
 
((input & 1) == 1){
                    count++;
                    if(count == countOfOne){
                        break;
                    }
                }else{
                    countOfZero++;
                }
                input = input >>1;
            }
            return countOfZero;
    }
    //統計n中1的個數
    public static int numberOfOne(int n){
        int count = 0;
        while(n != 0){
            n = n & (n-1);
            count++;
        }
        return count;
    }
}

我的微信二維碼如下，歡迎交流討論

歡迎關注《IT面試題彙總》微信訂閱號。每天推送經典面試題和麵試心得技巧，都是乾貨！

微信訂閱號二維碼如下：