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

文章目录 题目 解题思路及代码 一下午终于gan出来！！！ 题目 题目描述：java 在一场集体婚礼上，有n对新人须要坐在连续排列的 2n个座位上合影，同一对新人彼此挨着。因为进场时各对新人并未按序入座，请计算最少交换座位的次数，以便使每对新人都可并肩坐在一块儿。一次交换可选择任意两人，让他们互换座位。 所有新人的序号可用 0 到 2n-1 的整数表示，第一对是 (0, 1)，第二对是 (2, 3

>>阅读原文<<