2020-06-22

1.題目描述

在這里插入代碼片難度簡單31收藏分享切換為英文關注反饋請實現一個函數，輸入一個整數，輸出該數 二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函 數輸出 2。

2.題解

1.計算其二進制表示，然后再進行計數 2.使用位運算n&(n-1)能夠去除n末尾的一個1

3.代碼

class Solution { public:int hammingWeight(uint32_t n) {int cnt=0;while(n){n=n&(n-1);cnt++;}return cnt;} };

總結

以上是生活随笔為你收集整理的15. 二进制中1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

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