N 對情侶坐在連續(xù)排列的 2N 個座位上捶码，想要牽到對方的手。 計算最少交換座位的次數(shù)豁鲤，以便每對情侶可以并肩坐在一起秽誊。 一次交換可選擇任意兩人，讓他們站起來交換座位琳骡。
人和座位用 0 到 2N-1 的整數(shù)表示锅论，情侶們按順序編號，第一對是 (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
解釋: 無需交換座位视译，所有的情侶都已經(jīng)可以手牽手了嬉荆。
說明:
len(row) 是偶數(shù)且數(shù)值在 [4, 60]范圍內(nèi)。
可以保證row 是序列 0...len(row)-1 的一個全排列酷含。
class Solution:
def minSwapsCouples(self, row):
"""
:type row: List[int]
:rtype: int
"""
def check_cp(n):
if n%2==0:
return n+1
else:
return n-1
ix=0
swap=0
while ix<len(row):
if check_cp(row[ix])==row[ix+1]:
ix+=2
else:
tar=check_cp(row[ix])
ix_cp=ix+2
while row[ix_cp]!=tar:
ix_cp+=1
row[ix+1],row[ix_cp]=row[ix_cp],row[ix+1]
swap+=1
ix+=2
return swap
