LeetCode 1318. 或运算的最小翻转次数（位运算）

输入：a = 2, b = 6, c = 5
输出：3
解释：翻转后 a = 1 , b = 4 , c = 5 使得 a OR b == c

示例 2：
输入：a = 4, b = 2, c = 7
输出：1

示例 3：
输入：a = 1, b = 2, c = 3
输出：0
 
提示：
1 <= a <= 10^9
1 <= b <= 10^9
1 <= c <= 10^9

class Solution {
public:
    int minFlips(int a, int b, int c) {
        int flip = 0, i;
        for(i = 0; i < 32; ++i)
        {
            if((c>>i)&1)//c该位为1
            {
                if((((a>>i)&1)==0) && (((b>>i)&1)==0))
                    flip++;//当a,b,该位都为0时，翻一位就可以了
            }
            else//c该位为0
            {
                if((((a>>i)&1)==1) && (((b>>i)&1)==0))
                    flip++;
                else if((((a>>i)&1)==0) && (((b>>i)&1)==1))
                    flip++;
                else if((((a>>i)&1)==1) && (((b>>i)&1)==1))
                    flip += 2;//a,b,都是1，两个都要翻，才可以得到0
            }
        }
        return flip;
    }
};