「 每日一练,快乐水题 」191. 位1的个数
生活随笔
收集整理的這篇文章主要介紹了
「 每日一练,快乐水题 」191. 位1的个数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 🔴力扣原題:
- 🟠題目簡述:
- 🟡解題思路:
- 🟢C++代碼:
- 🔵結果展示:
🔴力扣原題:
力扣鏈接:191. 位1的個數
🟠題目簡述:
編寫一個函數,輸入是一個無符號整數(以二進制串的形式),返回其二進制表達式中數字位數為 ‘1’ 的個數(也被稱為漢明重量)。
提示:
請注意,在某些語言(如 Java)中,沒有無符號整數類型。在這種情況下,輸入和輸出都將被指定為有符號整數類型,并且不應影響您的實現,因為無論整數是有符號的還是無符號的,其內部的二進制表示形式都是相同的。
在 Java 中,編譯器使用二進制補碼記法來表示有符號整數。因此,在上面的 示例 3 中,輸入表示有符號整數 -3。
🟡解題思路:
1.使用__builtin_popcount庫函數;
2.over;
🟢C++代碼:
class Solution { public:int hammingWeight(uint32_t n) {return __builtin_popcount(n); } };🔵結果展示:
總結
以上是生活随笔為你收集整理的「 每日一练,快乐水题 」191. 位1的个数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 产品经理必知的三个数据分析框架
- 下一篇: 2020新电商营销白皮书