765. 情侣牵手 (力扣)

题目：

N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。
人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2N-2, 2N-1)。
这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上的人决定的。

示例 1:

输入: row = [0, 2, 1, 3]
输出: 1
解释: 我们只需要交换row[1]和row[2]的位置即可。

示例 2:

输入: row = [3, 2, 0, 1]
输出: 0
解释: 无需交换座位，所有的情侣都已经可以手牵手了。

🐂🐂🐂

代码：

class Solution:
    def minSwapsCouples(self, row: List[int]) -> int:
        l=len(row)
        result=0
        for x in range(0,l-1,2):
            if row[x]%2==0:#判断积偶数，然后得出与他匹配的数字，偶数的配对数字为偶数+1，奇数的配对数字为奇数-1
                couple=row[x]+1
            else:
                couple=row[x]-1
            if row[x+1]==couple:#判断当前数字与它紧挨着的右面一位是否符合要求
                continue#如果符合要求跳过下面的判断
            for y in range(x,l):#在后面找到匹配的数字并交换位置
                if row[y]==couple:
                    row[x+1],row[y]=row[y],row[x+1]
                    break
            result+=1
        return result