力扣 LeetCode 765. 情侣牵手（建议改成情侣分手）

这一题方法很多，但是看到数值范围在4——60之间，直接用最朴素的方法，每当两个配对不成功的时候，直接往后找配对的数字，找到后交换这两个数字。这样时间复杂度为O(n2)，满足条件。

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