leetcode 765. 情侣牵手（模拟，从左往右便利，只要不成对就交换）

题目

模拟，只要发现右边不是自己的爱人，就让别人和爱人换一下位置。。

class Solution {
public:
    int getlove(int x){return (x&1)?(x-1):(x+1);}
    int minSwapsCouples(vector<int>& a) {
        int n=a.size(),vis[n],ans=0;
        for(int i=0;i<n;++i) vis[a[i]]=i;
        for(int i=0;i<n-1;i+=2){
            int x=getlove(a[i]);
            if(x!=a[i+1]) vis[a[i+1]]=vis[x],swap(a[i+1],a[vis[x]]),++ans;
        }
        return ans;
    }
};