題目

編寫一個函數，輸入是一個無符號整數（以二進制串的形式），返回其二進制表達式中數字位數為 ‘1’ 的個數（也被稱為漢明重量）。
提示：
請注意，在某些語言（如 Java）中，沒有無符號整數類型。在這種情況下，輸入和輸出都將被指定為有符號整數類型，并且不應影響您的實現，因為無論整數是有符號的還是無符號的，其內部的二進制表示形式都是相同的。
在 Java 中，編譯器使用二進制補碼記法來表示有符號整數。因此，在上面的 示例 3 中，輸入表示有符號整數 -3。
示例 1：
輸入：00000000000000000000000000001011
輸出：3
解釋：輸入的二進制串 00000000000000000000000000001011 中，共有三位為 ‘1’。
示例 2：
輸入：00000000000000000000000010000000
輸出：1
解釋：輸入的二進制串 00000000000000000000000010000000 中，共有一位為 ‘1’。
示例 3：
輸入：11111111111111111111111111111101
輸出：31
解釋：輸入的二進制串 11111111111111111111111111111101 中，共有 31 位為 ‘1’。
提示：
輸入必須是長度為 32 的 二進制串 。
進階：
如果多次調用這個函數，你將如何優化你的算法？
來源：力扣（LeetCode）

解題思路

??原本想用循環遍歷來計數的，看到進階的建議，我感覺還是python自帶的內置函數好用一些。另外在官方的解答中有關于位運算的方法，這也可能是python或者其他語言內置的方法原理。

class Solution:def hammingWeight(self, n: int) -> int:return bin(n).count('1')

總結

以上是生活随笔為你收集整理的LeetCode简单题之位1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。