【题解】《算法零基础100讲》(第45讲) 位运算 (位或) 进阶

一. 按位与的作用

  按位与有判断一个数二进制形式的尾部为0或1的奇效。
我们假设一个变量a，进行a & 1 的计算，可以的到a的末尾的数字

例如： 2 的二进制为10
让2与1进行按位与计算 10 & 01 == 0，我们可以得出2的二进制尾部为0

现在我们判断第k位数字位什么，计算a & (1 << k)

例如：4的二进制位100，我们分别判断第二位数和第三位数
100 & （1 << 1）和100 & （1 << 2）
100        100
010 =>0      100 => 1

代码如下：

int getbit(int v, int i) {
    return (v & (1<<i)) ? 1 : 0;   
}

int minFlips(int a, int b, int c){
    int i;
    int ans = 0;
    int ai, bi, ci;
    for(i = 0; i < 31; ++i) {
        ai = getbit(a, i);
        bi = getbit(b, i);
        ci = getbit(c, i);
        if( (ai | bi) == ci ) {    
            continue;
        }else if(ci == 0) {
            ans += (ai + bi);      
        }else if(ci == 1) {
            ans += 1;             
        }
    }
    return ans;
}

二. 推荐专栏

《算法零基础100讲》(第45讲) 位运算 (位或) 进阶

三. 相关练习

3.1 或运算的最小翻转次数

题目链接：
1318. 或运算的最小翻转次数

我们根据上面的方法对其进行判断即可

代码如下：

int getbit(int v, int i) {
    return (v & (1<<i)) ? 1 : 0;  
}

int minFlips(int a, int b, int c){
    int i;
    int ans = 0;
    int ai, bi, ci;
    for(i = 0; i < 31; ++i) {
        ai = getbit(a, i);
        bi = getbit(b, i);
        ci = getbit(c, i);
        if( (ai | bi) == ci ) {    
            continue;
        }else if(ci == 0) {
            ans += (ai + bi);      
        }else if(ci == 1) {
            ans += 1;            
        }
    }
    return ans;
}