191. 位1的个数/C++

int hammingWeight(uint32_t n) {
    int cnt = 0;
    while(n){
        ++cnt;
        n&=(n-1);//将最右边的1变成0
    }
    return cnt;
}