LeetCode1318或运算的最小翻转次数

题目描述

  给你三个正整数 a、b 和 c。你可以对 a 和 b 的二进制表示进行位翻转操作，返回能够使按位或运算 a OR b == c 成立的最小翻转次数。「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。

解析

  这一题就按位依次比较就行了。取这个数二进制的第i个数的方式就是使用掩码，其他位都是0，第i位为1，且操作后如果是0说明第i位为0，否则是1。

public int minFlips(int a, int b, int c) {
        if ((a | b) == c) {
            return 0;
        }

        int res = 0;
        for (int i = 0; i < 32; i++) {
            int mask = 1 << i;
            boolean bitA = (a & mask) != 0;
            boolean bitB = (b & mask) != 0;
            boolean bitC = (c & mask) != 0;

            if (!bitA && !bitB && bitC) {
                res++;
            } else if (bitA && bitB && !bitC) {
                res += 2;
            } else if ((bitA || bitB) && !bitC) {
                res++;
            }
        }

        return res;
    }