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

網站建設哪家好，找創新互聯公司！專注于網頁設計、網站建設、微信開發、小程序制作、集團企業網站建設等服務項目。為回饋新老客戶創新互聯還提供了瀘州免費建站歡迎大家使用！

題目

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

示例 1：

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

示例 2：

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

示例 3：

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

思路

作者：jyd

逐位判斷

• 根據 與運算 定義，設二進制數字 nn ，則有：

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

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

• 根據以上特點，考慮以下 循環判斷 ：

• 判斷 nn 最右一位是否為 11 ，根據結果計數。

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

步驟

• 初始化數量統計變量 res =0 。

• 循環逐位判斷： 當 n =0 時跳出。

• res += n & 1 ： 若 n & 1 = 1n&1=1 ，則統計數 resres 加一。

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

• 返回統計數量 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;
    }
}

感謝你能夠認真閱讀完這篇文章，希望小編分享的“LeetCode如何解決二進制中1的個數問題”這篇文章對大家有幫助，同時也希望大家多多支持創新互聯，關注創新互聯行業資訊頻道，更多相關知識等著你來學習!

分享標題：LeetCode如何解決二進制中1的個數問題
文章轉載：http://vcdvsql.cn/article22/iijjcc.html

成都網站建設公司_創新互聯，為您提供關鍵詞優化、企業建站、動態網站、標簽優化、自適應網站、網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯