簡單演算法 44 位1的個數

2022-08-01 07:15:11 字數 584 閱讀 3081

題目:

編寫乙個函式,輸入是乙個無符號整數,返回其二進位制表示式中數字位數為 『1

』 的個數(也被稱為漢明重量)。

示例 :

輸入:

11輸出:

3解釋: 整數

11 的二進位制表示為 00000000000000000000000000001011

示例 2

:輸入:

128輸出:

1解釋: 整數

128 的二進位制表示為 00000000000000000000000010000000

解題思路:

1.直接移位即可,右移32次,每次判斷最後一位是否為1即可;

**如下:

class

solution

n = n>>1

; }

return

count;

}};

2.觀察n&n-1,則將消除一位1.

class

solution

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 思路,就...