題目描述

題目分析

很自然地想到了二進制枚舉，直接循環(huán)檢查每一個二進制位。

class Solution { public:int hammingWeight(uint32_t n) {int ret = 0;uint32_t t = 1;for (int i = 0; i < 32; ++i, t <<= 1) {if (n & t) {++ret;}}return ret;} };

AC之后看了一下題解，發(fā)現(xiàn)還有更妙的方法：使用一個trick：n&(n-1)的結(jié)果是把n的二進制位的最低位從1變?yōu)?。其實挺好理解的，因為n-1肯定會將最低位1變成0，并把之后所有位變?yōu)?，使用&操作以后就可以消除掉。

有了上面的技巧，我們只需要不斷地將n變?yōu)閚&(n-1)

class Solution { public:int hammingWeight(uint32_t n) {int ret = 0;while(n) { //必須首先判斷n是否為0++ret;n &= (n - 1);}return ret;} };

總結(jié)

以上是生活随笔為你收集整理的每日一题：leetcode191.位1的个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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