Leetcode 765. Couples Holding Hands

某家公司的笔试题，万能的牛客网友，居然能找到原题。
先吐槽一下那家公司，网站做的是很漂亮，可是编码环境实在是不能恭维，就给一个白板，然后来编。
我不知道是不是OJ测的，如果是OJ测的，那么不同语言的入口和参数都给的不清楚，那能AC就是玄学了。
如果人工看，那我就收回我的吐槽。

看这题吧。
说有N对夫妇。编号为0..N-1。(0,1),(2,3)是夫妻。
现在出了点问题，他们并不是按顺序坐。
现在的顺序是row[i]
然后可以两两交换，问最少交换几次，使得每对夫妇都挨着坐。

乍一看有点难，leetcode也是hard的难度。
简单分析一下。
对于row[0]来说，如果row[1] 和 row[0]是夫妻，那么他们两个就都不动就好。如果两个都移走，那么不是最优。
考虑row[0]和row[1]不是夫妻的情况
操作1: 要么把row[0]和 row[0]的夫妻边上的交换
操作2: 要么把row[1]和row[0]的夫妻交换
操作3：要么row[0]和row[1]都移走。
显然操作3要不得。

对于0和1间隔奇数的情况:
0abc1d
变成 dabc10 或 01bcda
对于0和1间隔偶数的情况
0abcd1
变成 01bcda 或者 dabc01

可见操作1和操作2是等价的，移动之后都是01挨上，ad挨上

那么就用操作2吧，方便编程。

如此，我们就从row[0]开始，每次找到她的夫妻，放在她的边上就好。
当然可以记录位置来变得O(N)，但是题目中N <= 60，那就O(N^2)好了。
并且做笔试题的时候，我已经不知道怎么才算对了。
Leetcode上2分钟敲完1A，不过我也不知道笔试答对了没。

class Solution {
public:
    int minSwapsCouples(vector<int>& row) {
        int n = row.size();
        for (int i = 0; i < n; i++) {
            row[i] -= row[i] % 2;
        }
        int ans = 0;
        for (int i = 0; i < n; i += 2) {
            if (row[i] == row[i + 1]) {
                continue;
            }
            for (int j = i + 2; j < n; j++) {
                if (row[i] == row[j]) {
                    ans++;
                    swap(row[i + 1], row[j]);
                    break;
                }
            }
        }
        return ans;
    }
};