二进制中1的个数

---

Contact me:

Blog -> https://cugtyt.github.io/blog/index
Email -> cugtyt@qq.com
GitHub -> Cugtyt@GitHub

---

来自牛客 剑指offer

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

int NumberOf1(int n) {
    int count = 0;
    for (int i = 0; i < 32; ++i) {
        if ((n & (0x01 << i)) != 0) {
            ++count;
        }
    }
    return count;
}

或者

int NumberOf1(int n) {
    int count=0;
    while(n!=0){
        count++;
        n=n&(n-1);
    }
    return count;
}