LeetCode每日一題: 位1的個數(No.191)

胖宅老鼠發表於2019-05-13

題目:位1的個數


編寫一個函式,輸入是一個無符號整數,返回其二進位制表示式中數字位數為 ‘1’ 的個數(也被稱為漢明重量)。
複製程式碼

示例:


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

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

輸入:11111111111111111111111111111101
輸出:31
解釋:輸入的二進位制串 11111111111111111111111111111101 中,共有 31 位為 '1'。
複製程式碼

思考:


通過java的與運算,與運算同"1"為"1"
迴圈將n與n-1做與運算,不等於0,個數加一。
複製程式碼

實現:


public class Solution {
// you need to treat n as an unsigned value
public int hammingWeight(int n) {
    int count = 0;
    while(n != 0) {
        n = n & (n-1);
        count++;
    }
    return count;
}
}複製程式碼

相關文章