文章目錄

• • • 01 判斷二進制數1的個數

01 判斷二進制數1的個數

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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

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

總結

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

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