765. Couples Holding Hands

▶ n 对夫妻共 2n 个人随机坐成一排，“交换其中某两人的位置” 称为一次操作，求最少的操作此次数，使 n 对夫妻两人都相邻。初始座位为非负整数列 D₁^n-1，其中值为 2k 和 2k+1 的两个元素为一对夫妻。（本体尚未有 Discuss或 Solution）

● 代码，2 ms，顺着梳理

 class Solution
 {
 public:
     int minSwapsCouples(vector<int>& row)
     {
         int i, len;
         for (i = len = ; i < row.size(); row[i++] /= );       // 值相等的元素为一对夫妻
         for (auto it = row.begin(); it != row.end(); it += )   // 每次调整一对夫妻
         {
             if (*it != *(it + ))                               // 只要接下来的两位不是夫妻，则在后面的位置中找到相应的配偶换过来
             {
                 iter_swap(it + , find(it + , row.end(), *it));
                 len++;
             }
         }
         return len;
     }
 };

● 代码，4 ms，建立映射表

 class Solution
 {
 public:
     void insert_helper(unordered_map<int, int>& m, int v1, int v2)// 接受两个元素的组好，映射表 m 相当于需要调整的次数
     {
         auto k = min(v1, v2), v = max(v1, v2);
         if (k != v)
         {
             if (m.count(k) > )
                 insert_helper(m, m[k], v);
             else
                 m[k] = v;
         }
         return;
     }
     int minSwapsCouples(vector<int>& row)
     {
         unordered_map<int, int> m;
         for (auto i = ; i < row.size(); i += )
             insert_helper(m, row[i] / , row[i + ] / );
         return m.size();
     }
 };