題目:
編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 『1』 的個數(也被稱為漢明重量)。
示例 :
輸入:
11輸出:
3解釋: 整數
11 的二進位制表示為 00000000000000000000000000001011
示例 2
:輸入:
128輸出:
1解釋: 整數
128 的二進位制表示為 00000000000000000000000010000000
解題思路:
1.直接移位即可,右移32次,每次判斷最後一位是否為1即可;
**如下:
classsolution
n = n>>1
; }
return
count;
}};
2.觀察n&n-1,則將消除一位1.
classsolution
return
ret;
}};
簡單 191 位1的個數
簡單 191.位1的個數 編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 00000000000000000000000000001...
每日一道 LeetCode 44 位1的個數
每天 3 分鐘,走上演算法的逆襲之路。每日一道 leetcode 前文合集 github gitee 編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 ...
191 位1的個數
編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 00000000000000000000000000001011 中,共有三位為 1 思路,就...