L191 位1的個數

2021-10-06 11:10:05 字數 742 閱讀 4572

位1的個數

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

示例 1:

輸入:00000000000000000000000000001011

輸出:3

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

示例 2:

輸入:00000000000000000000000010000000

輸出:1

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

示例 3:

輸入:11111111111111111111111111111101

輸出:31

解釋:輸入的二進位制串 11111111111111111111111111111101 中,共有 31 位為 『1』。

1.注意一點就是,在進行位右移動的時候,對於有符號位時, 應當控制位數

不然會超時

public

class

solution

return cnt;

}}

2.;利用n&(n-1),時間複雜度大大減小

public

class

solution

return cnt;

}}

191 位1的個數

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

191 位1的個數

題目描述 編寫乙個函式,輸入是乙個無符號整數 以二進位制串的形式 返回其二進位制表示式中數字位數為 1 的個數 也被稱為漢明重量 高階 示例 1 輸入 00000000000000000000000000001011 輸出 3 解釋 輸入的二進位制串 000000000000000000000000...

簡單 191 位1的個數

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