LeetCode如何解決二進制中1的個數(shù)問題

這篇文章主要介紹了LeetCode如何解決二進制中1的個數(shù)問題，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

題目

請實現(xiàn)一個函數(shù)，輸入一個整數(shù)，輸出該數(shù)二進制表示中 1 的個數(shù)。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數(shù)輸出 2。

示例 1：

輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進制串 00000000000000000000000000001011 中，共有三位為 '1'。

示例 2：

輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進制串 00000000000000000000000010000000 中，共有一位為 '1'。

示例 3：

輸入：11111111111111111111111111111101
輸出：31
解釋：輸入的二進制串 11111111111111111111111111111101 中，共有 31 位為 '1'。

思路

作者：jyd

逐位判斷

• 根據(jù) 與運算 定義，設(shè)二進制數(shù)字 nn ，則有：

• 若 n & 1 = 0n&1=0 ，則 nn 二進制 最右一位 為 00 ；

• 若 n & 1 = 1n&1=1 ，則 nn 二進制 最右一位 為 11 。

• 根據(jù)以上特點，考慮以下 循環(huán)判斷 ：

• 判斷 nn 最右一位是否為 11 ，根據(jù)結(jié)果計數(shù)。

• 將 nn 右移一位（本題要求把數(shù)字 nn 看作無符號數(shù)，因此使用 無符號右移 操作）

步驟

• 初始化數(shù)量統(tǒng)計變量 res =0 。

• 循環(huán)逐位判斷： 當(dāng) n =0 時跳出。

• res += n & 1 ： 若 n & 1 = 1n&1=1 ，則統(tǒng)計數(shù) resres 加一。

• n >>= 1 ： 將二進制數(shù)字 nn 無符號右移一位（ Java 中無符號右移為 ">>>" ） 。

• 返回統(tǒng)計數(shù)量 res

皮一下

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        return Integer.bitCount(n);
    }
}

代碼

public class Solution {
    // you need to treat n as an unsigned value
    public int hammingWeight(int n) {
        int res = 0;
        while(n != 0){
            res += n &1;
            n >>>= 1;
        }
        return res;
    }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“LeetCode如何解決二進制中1的個數(shù)問題”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!