1318-MinimumFlipstoMakeaORbEqualtoc.md

或运算的最小翻转次数

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

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

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

示例 1：

输入：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

思路：

题目要求在给定三个正整数 a、b 和 c 的情况下，通过对 a 和 b 的二进制位进行翻转操作，使得 a 和 b 按位或的结果等于 c，并求出实现这一目标所需的最小翻转次数。由于数字范围较大，采用逐位处理的方式较为合适。通过循环，在每次循环中处理当前位的情况，根据 c 对应位的值以及 a 和 b 对应位的值来决定是否需要进行翻转操作以及翻转的次数。

1. 首先，通过一个循环，只要 a、b、c 中有任何一个数还有位需要处理，就继续循环。
2. 对于当前最低位，如果 c 的最低位是 1，但是 a 和 b 的最低位都是 0，那么需要翻转一次。
3. 如果 c 的最低位是 0，但是 a 或者 b 的最低位是 1，就需要进行一次翻转，两个都是 1 则需要翻转两次。
4. 然后将 a、b、c 右移一位，处理下一位。

时间复杂度：O(log(max(a, b, c)))，因为循环的次数取决于最大数的二进制位数。 空间复杂度：O(1)，只使用了固定的几个变量，不随输入规模变化。

const minFlips = (a, b, c) => {
  let count = 0;
  while (a > 0 || b > 0 || c > 0) {
    if ((c & 1) === 1) {
      if ((a & 1) === 0 && (b & 1) === 0) {
        count++;
      }
    } else {
      if ((a & 1) === 1) count++;
      if ((b & 1) === 1) count++;
    }
    a >>= 1;
    b >>= 1;
    c >>= 1;
  }
  return count;
};