191 位1的個數 與操作和翻轉1的技巧)

2021-10-01 14:01:58 字數 461 閱讀 9192

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

1.cout+=最後一位&1

時間複雜度:o(1)o(1) 。執行時間依賴於數字 nn 的位數。由於這題中 nn 是乙個 32 位數,所以執行時間是 o(1)o(1) 的。

空間複雜度:o(1)o(1)。沒有使用額外空間。

int hammingweight(uint32_t n)

return count;

}2、將最後乙個1翻轉為0,當所有1都為0時count即為次數;

翻轉的方法:n&(n-1)

191 位1的個數

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

191 位1的個數

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

簡單 191 位1的個數

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