leetcode1007

 public class Solution
     {
         public int MinDominoRotations(int[] A, int[] B)
         {
             var na = A.Length;
             var nb = B.Length;
             if (na != nb)
             {
                 return -;
             }
             var dic1 = new Dictionary<int, List<int>>();
             var dic2 = new Dictionary<int, List<int>>();
             for (var i = ; i <= ; i++)
             {
                 dic1.Add(i, new List<int>());
                 dic2.Add(i, new List<int>());
             }

             for (var i = ; i < na; i++)
             {
                 var a = A[i];
                 dic1[a].Add(i);

                 var b = B[i];
                 dic2[b].Add(i);
             }

             var minchanges = na;
             var find = false;
             for (var i = ; i <= ; i++)
             {
                 var top = dic1[i];
                 var bottom = dic2[i];
                 var temp = top.Union(bottom).Distinct();
                 if (temp.Count() == na)
                 {
                     minchanges = Math.Min(minchanges, na - Math.Max(top.Count(), bottom.Count()));
                     find = true;
                 }
             }
             return find ? minchanges : -;
         }
     }

思路，分别记录上部和下部的每一个点数出现的索引，然后对以此判断每一个点数的并集，是否包含了全部的索引。

这样的点数，就是可以满足在同一侧全是一样的点数。

下面就要找最小的移动次数，发现最小的移动次数是保持这个点数出现的次数多的一面不动，而把这个点数出现在另一面的牌进行翻转。

如代码所示：34行，求并集。37行，进行最小次数判断。