算法--运算的最小翻转次数

题目

给你三个正整数 a、b 和 c。

你可以对 a 和 b 的二进制表示进行位翻转操作，返回能够使按位或运算   a OR b == c  成立的最小翻转次数。

「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。

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

我们看上面图中标红的地方，就知道是反转了3位。

本题需要用到一些位运算的知识：

• 对于十进制整数 x，我们可以用 x & 1 得到 x 的二进制表示的最低位，它等价于 x % 2：

  例如当 x = 3 时，x 的二进制表示为 11，x & 1 的值为 1；

  例如当 x = 6 时，x 的二进制表示为 110，x & 1 的值为 0。

• 对于十进制整数 x，我们可以用 x & (1 << k) 来判断 x 二进制表示的第 k 位（最低位为第 0 位）是否为
  1。如果该表达式的值大于零，那么第 k 位为 1：

  例如当 x = 3 时，x 的二进制表示为 11，x & (1 << 1) = 11 & 10 = 10 > 0，说明第 1 位为 1；

  例如当 x = 5 时，x 的二进制表示为 101，x & (1 << 1) = 101 & 10 = 0，说明第 1 位不为 1。

• 对于十进制整数 x，我们可以用 (x >> k) & 1 得到 x 二进制表示的第 k 位（最低位为第 0 位）。如果 x
  二进制表示的位数小于 k，那么该表达式的值为零：

解决思路：

1.取三个数字的个位数，看 a | b == c 是否成立，成立则不用转换

2.否则，c == 1 则说明 a = b = 0, 则a和b只有一个转成1就可以了，需要转换1次
3. c == 0, 如果 a = b = 1,则要都变为0，需要转换2次，如果 a != b 则说明a 和 b 有一个是1 ，只需转换一次就够了

class Solution {
    public int minFlips(int a, int b, int c) {
        int count = 0;
        while (c > 0 || a > 0 || b > 0) {
            int tempC = c & 1;
            int tempA = a & 1;
            int tempB = b & 1;
            if (tempC != (tempA | tempB)) {
                if (tempC == 0) {
                    count += (tempA == tempB ? 2 : 1);
                } else {
                    count += 1;
                }
            }
            c = c >> 1;
            a = a >> 1;
            b = b >> 1;
        }
        return count;
    }
}

https://leetcode-cn.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/