文章目錄

• • • 01 判斷二進制數(shù)1的個數(shù)

01 判斷二進制數(shù)1的個數(shù)

請實現(xiàn)一個函數(shù)，輸入一個整數(shù)（以二進制串形式），輸出該數(shù)二進制表示中 1 的個數(shù)。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數(shù)輸出 2。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解題思路
二進制的情況下用位運算符更容易解決問題，不斷對1利用左移符號，并且與要判斷之?dāng)?shù)作與運算，記錄不等于0的次數(shù)就是判斷數(shù)中包含1的數(shù)目。

class Solution { public:int hammingWeight(uint32_t n) {int num = 0; //記錄1的個數(shù)for (int i = 0;i <32;i++){if(n & (1 << i)) //如果位于結(jié)果不等于0 則表示這一位有一個1{num++;}}return num;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode : 基础技巧的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。