leetcode 191 位1的个数

一、题目描述

二、代码实现

解法一：右移

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)

class Solution {
public:
    int hammingWeight(int n) {
        int count=0;
        for(int i=31;i>=0;i--){
            if(((n>>i)&1)==1)
                count++;
        }
        return count;
    }
};

解法二：消1

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)

class Solution {
public:
    int hammingWeight(int n) {
        int count=0;
        while(n){
            count++;
            n=n&(n-1);//消除最右边的1
        }
        return count;
    }
};