leetcode 765. 情侣牵手(模拟,从左往右便利,只要不成对就交换)

题目
leetcode 765. 情侣牵手(模拟,从左往右便利,只要不成对就交换)_第1张图片
模拟,只要发现右边不是自己的爱人,就让别人和爱人换一下位置。。

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;
    }
};

你可能感兴趣的:(leetcode,#,巨水)