LeetCode演算法題191 位1的個數解析

2021-08-31 11:46:55 字數 697 閱讀 8856

編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 『1』 的個數(也被稱為漢明重量)。

示例1:

輸入: 11

輸出: 3

解釋: 整數 11 的二進位制表示為 00000000000000000000000000001011

示例2:

輸入: 128

輸出: 1

解釋: 整數 128 的二進位制表示為 00000000000000000000000010000000

這個題應該沒什麼好說的。。。。直接移位逐個檢查是不是1就行。

c++源**:

class

solution

return num;}}

;

python3源**:

class

solution

(object):

defhammingweight

(self, n)

:"""

:type n: int

:rtype: int

"""num =

0for i in

range(32

):num +=

(n >> i)&1

return num

Leetcode191 位1的個數

題目 編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 輸入 11111111111111111111111111111101 輸出 31 解釋 輸入的二進位制串 11111111111111111111111111111101 中,共有 31 位為...

LeetCode 191 位1的個數

題意 編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 lowbit n 定義為非負整數 n nn 在二進位制表示下最低位的 1 11 及其後邊所有的 0 00 構成的數值。方法一 n n 1 作用 將 n nn 的二進位制表示中最低位的 1 11 ...

LeetCode191 位1的個數

編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 00000000000000000000000000001011 中,共有三位為 1 輸入 0...