数据结构与算法——随机坐，要求序号2n和序号2n+1的人必须挨着坐，求最小换位置次数（java）

一下午终于gan出来！！！

题目

题目描述：

在一场集体婚礼上，有n对新人需要坐在连续排列的 2n个座位上合影，同一对新人彼此挨着。由于进场时各对新人并未按序入座，请计算最少交换座位的次数，以便使每对新人均可并肩坐在一起。一次交换可选择任意两人，让他们互换座位。
全部新人的序号可用 0 到 2n-1 的整数表示，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2n-2, 2n-1)。
row[i]指最初坐在第 i 个座位上的新人编号，i是从0到（2n-1）的一个升序全排列，row不存在重复值。

输入描述：

输入共有2行，第一行为n，即共有多少对新人(2≤n≤100000 )，第二行为row，即2n个座位上的初始新人编号。

输出描述：

输出最少交换座位的次数。

解题思路及代码

（1）从左向右依次循环，每次读2i处的数据；
（2）如果2i+1正好是自己的伴侣，跳出本次循环；
（3）如果不是自己的伴侣，将伴侣和2i+1处的数据互换。
（4）计数，进入下次循环。

例如：[3,2,0,4,6,7,1,5]的调换顺序如下所示：期间只换了一次位置，即4和1互换即可。

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        scan.nextLine();
        int[] arr = new int[2 * n];
        for(int i=0;i<n*2;i++){
            arr[i] = scan.nextInt();
        }
        exchange(arr, n);
    }

    private static Integer exchange(int[] arr, int n) {
        int result = 0;
        int myIndex, myNum, partnerIndex, partnerNum, leaveIndex, leaveNum, demandIndex;//移动次数
        boolean flag = true;
        for (int i = 0; i < n; i++) {
            myIndex = 2 * i;
            myNum = arr[myIndex];
            partnerNum = findNum(myNum);
            partnerIndex = findIndex(arr,myIndex, partnerNum);//
            if (partnerIndex == myIndex + 1) {
                flag = false;
                continue;
            }
            leaveIndex = myIndex + 1;
            leaveNum = arr[leaveIndex];
            arr[leaveIndex] = partnerNum;
            arr[partnerIndex] = leaveNum;
            result++;
        }
        System.out.println(result);
        return result;
    }

private static int findNum(int myNum) {
        if (myNum % 2 == 0) {
            return myNum + 1;
        } else {
            return myNum - 1;
        }
    }

    private static int findIndex(int[] arr, int myIndex, int partner) {

        for (int i = myIndex; i < arr.length; i++) {
            if (arr[i] == partner) {
                return i;
            }
        }
        return -1;
    }


}