我们先了解一下题意求，只要情侣在左右都可以，而且求数字 x 的对象时用到了一个技巧，x 的对象是x ^ 1。解释如下： 当 x 是偶数，则其二进制的末尾是 0，所以 x ^ 1 将其二进制的末尾改成 1，于是得到了x的对象 x + 1。 当 x

题目： N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 牵手恋爱？人和座位用0到2N-1的整数表示，情侣们按顺序编号࿰

题目描述： N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，

中文描述： N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，

如果总共30对情侣，最多交换29次 解题思路：找到一对情侣,如果是邻座就不动，如果不是邻座，任意交换位置，让原本的两个邻座组成新的邻座 代码实现： public class Test765 {public int minSwapsCouples(int[] row) {//情侣对数为数组总

　　N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。 手牵手情侣，人和座位用0到2N-1的整数表示，情侣们按顺序编号，第一对

N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)&#

Leetcode 765. 情侣牵手 题目 N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编

题目描述 N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是

遍历偶数位置，然后判断与它相邻的是否为他的情侣，不是的话，遍历接下来的每一个位置，直到找到并交换。 class Solution {public int minSwapsCouples(int[] row) {int n = 0;for(int i=0;i<=row.length-2;i+=2){int j;j &#