leetcode1007. 行相等的最少多米诺旋转（贪心）

在一排多米诺骨牌中，A[i] 和 B[i] 分别代表第 i 个多米诺骨牌的上半部分和下半部分。（一个多米诺是两个从 1 到 6 的数字同列平铺形成的 —— 该平铺的每一半上都有一个数字。）

我们可以旋转第 i 张多米诺，使得 A[i] 和 B[i] 的值交换。

返回能使 A 中所有值或者 B 中所有值都相同的最小旋转次数。

如果无法做到，返回 -1.
输入：A = [2,1,2,4,2,2], B = [5,2,6,2,3,2]
输出：2
解释：
图一表示：在我们旋转之前， A 和 B 给出的多米诺牌。
如果我们旋转第二个和第四个多米诺骨牌，我们可以使上面一行中的每个值都等于 2，如图二所示。

代码

class Solution {
    public int minDominoRotations(int[] A, int[] B) {

        int cnt=Integer.MAX_VALUE;
        Set<Integer> set=new HashSet<>();
        for(int i=0;i<A.length;i++)//先查找A数组的最少翻转次数
        {
            if(set.contains(A[i])) continue;//已经搜索过了
            boolean flag=false;
            int f=0;
            for(int j=0;j< A.length;j++)//检查是否能完成翻转得到结果
            {
                if(A[i]==A[j]) continue;
                if(A[i]!=B[j])
                {
                    flag=true;
                    break;
                }
                if(A[i]==B[j]) f++; 
            }
            if(!flag) cnt= Math.min(f,cnt);
            set.add(A[i]);//记忆化
            
        }        set.clear();
        int[] temp=A;
        A=B;B=temp;  
        for(int i=0;i<A.length;i++)//再查找B数组的最少翻转次数
        {
            if(set.contains(A[i])) continue;
            boolean flag=false;
            int f=0;
            for(int j=0;j< A.length;j++)
            {
                if(A[i]==A[j]) continue;
                if(A[i]!=B[j])
                {
                    flag=true;
                    break;
                }
                if(A[i]==B[j]) f++;
            }
            if(!flag) cnt= Math.min(f,cnt);
            set.add(A[i]);
        }
           return cnt==Integer.MAX_VALUE?-1:cnt;
    }
}