情侣牵手

题目: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)
View Code