面试必考精华版Leetcode1318. 或运算的最小翻转次数

题目：

---

 

代码(首刷看解析 day2）：

class Solution {
public:
    int minFlips(int a, int b, int c) {
        int res=0;
        for(int i=0;i<31;++i){
            int bit_a = (a>>i) & 1;
            int bit_b = (b>>i) & 1;
            int bit_c = (c>>i) & 1;
            if(bit_c==0){
                res += (bit_a+bit_b);
            }else{
                res += (bit_a + bit_b == 0);
                /*这里不能用 ~(bit_a+bit_b) 这种位取反的写法，
                  我猜想是因为 bit_b = (b>>i) & 1 这种           
                  写法得出的二进制不是单纯的1或0，而是..0001和..0000，
                  直接取反会得到诸如..1110和..1111的答案*/  
}
        }
        return res;
    }
};

        位运算 C++ Primer第5版 P135页有说明