[路飞]_leetcode-765-情侣牵手

[题目地址] [B站地址]

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
解释: 无需交换座位，所有的情侣都已经可以手牵手了。

说明:

1. len(row) 是偶数且数值在 [4, 60]范围内。
2. 可以保证row 是序列 0...len(row)-1 的一个全排列。

解题思路

本题中情侣必然坐在 2n 和 2n+1 的座位上。
且如果两人是情侣，则两元素值的差值应该等于 1。
所以本题可以循环输入数组，依次判断两个座位上的人是否是情侣关系，如果不是，则固定一人，将对的人换到另一个座位上，同时操作次数 +1。
如此，遍历完输入数组，记录的操作次数就是本题要返回的最少交换座位的次数。

代码实现

var minSwapsCouples = function(row) {
  // 初始化操作次数为 0
  let res = 0;
  // 遍历输入数组
  for(let i = 0;i<row.length;i+=2){
    // 如果当前一组座位上的两人不是情侣
    if(Math.abs(row[i]-row[i+1])!==1||(row[i]>>1!==row[i+1]>>1)){
      // 固定一个座位的人，将另一个座位上的人换成对的人，并记录操作次数
      targetVal = row[i]+1;
      if(row[i]%2) targetVal = row[i]-1;
      row[row.indexOf(targetVal)] = row[i+1]
      row[i+1] = targetVal
      res++;
    }
  }
  // 返回结果
  return res;
};

至此我们就完成了 leetcode-765-情侣牵手

如有任何问题或建议，欢迎留言讨论！