情侣牵手

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

方法一：自己的代码

思路：只关注数组中的第一个和第二个数，如果满足条件a.差的绝对值为1，即两数相邻.b.两数中较小的为偶数.则删去

否则算出第一个数的对象，把对象和第二个数调换位置，再删除第一个和第二个数.

class Solution:
    def minSwapsCouples(self, row) -> int:
        number = 0
        while len(row) > 2:
            if (abs(row[0]-row[1]) == 1) & (min(row[0:2])%2 ==0):
                row.remove(row[0])
                row.remove(row[0])
            else:
                if row[0] % 2 == 0:
                    r = row[0]+1
                    row[row.index(r)] = row[1]
                    row.remove(row[0])
                    row.remove(row[0])
                else:
                    r = row[0]-1
                    row[row.index(r)] = row[1]
                    row.remove(row[0])
                    row.remove(row[0])
                number += 1
        return number
if __name__ == '__main__':
    duixiang = Solution()
    ww = duixiang.minSwapsCouples([5,4,2,6,3,1,0,7])
    print('结果是：', ww)