判断值用二进制表示时，某一位是否为1或找出所有的1

判断值用二进制表示时，某一位是否为1或找出所有的1

刷LeetCode题和看各类思路总结而来的

方法

方法一：位与运算 num & 1; num = num >> 1;
方法二：取模运算 N % 2 ==1; N /= 2;

1. 方法一

位与运算&
性质：
都是1返回1，否则返回是0。

常见作用：
①判断某位值是否为1。
方法：将要检测的那位置为1，其余为0。该数和被检测对象进行位与，那么无论其他位置值是不是1，结果都是0，而只有要检测的那位置在被检测对象里为1的时候，结果才不为0，否则为0。
比如二进制数：1010检测第1位(右边开始第0个)是否为1，则可以用1010 & 0010 != 0 来判断。

2. 方法二
取模运算 N % 2 ==1; N /= 2;

例题

1. 方法一：
主要来自于：
思路

例题：
给定一个32位非负整数n，可正、可0。返回该整数二进制表达中1的个数。

思路一：检查有几个1[简单思路]。

int count1(int n)
{
    unsigned int num = (unsigned)n;
    int res = 0;
    while(num != 0)
    {
        res += num & 1;
        num = num >> 1;
    }
    return res;
}

整数n每次进行无符号右移一位，检查最右边的bit是否为1来进行统计即可。
其中，res += num & 1; 利用了位与的性质实现了常用的作用，即，判断某位值是否为1。这里是为了判断最右侧位是否为1。是1，则返回1，否则为0。
而num = num >> 1; 是为了对num一步一步进行遍历，从右到左，直到num已经为0，即全部的位上面都是0，就不需要进行位与和判断操作了。
而显然该方法最坏情况下要进行32次循环，接着进行优化。

接下来介绍两个循环次数只与1的个数有关的解法
思路二：

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

其中，n = n & (n-1)这也是移除最右侧1的过程。例如： n = 01000100, n-1 = 01000011, n & (n-1) = 01000000。

思路三：

int count2(int n)
{
    int res = 0;
    while(n != 0)
    {
        n -= n & (~n + 1);
        res++;
    }
    return res;
}

其中，每次进行n -= n & (~n + 1)操作时就是移除最右边1的过程。n & (~n + 1)的含义就是得到n中最右边的1。例如，n = 01000100, n & (~n + 1) = 00000100, n - n & (~n + 1) = 01000000。其中~n是位求反。

2. 方法2：
50. Pow(x, n)
题解中：

所以需要判断77以二进制表达时，其中的所有的1：
因此，N % 2 == 1 就是判断N 二进制表示的最低位是否为 1；
N /= 2; 就是继续右移一位，因为N /= 2;和N >> 1;在无符号情况下是等价的 (强调无符号是因为位运算在有符号情况下可能会有其他情况)

        while (N > 0) {
            if (N % 2 == 1) {
                // 如果 N 二进制表示的最低位为 1，那么需要计入贡献
                ans *= x_contribute;
            }
            // 将贡献不断地平方
            x_contribute *= x_contribute;
            // 舍弃 N 二进制表示的最低位，这样我们每次只要判断最低位即可
            N /= 2;
        }