765. 情侣牵手 --力扣 --JAVA

题目

n 对情侣坐在连续排列的 2n 个座位上,想要牵到对方的手。

人和座位由一个整数数组 row 表示,其中 row[i] 是坐在第 i 个座位上的人的 ID。情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最后一对是 (2n-2, 2n-1)。

返回 最少交换座位的次数,以便每对情侣可以并肩坐在一起。 每次交换可选择任意两人,让他们站起来交换座位。

解题思路

  1. 通过循环累加2进行遍历;
  2. 通过当前值和1进行^计算获取对象值;
  3. 判断下一个元素位置是否为对象值(如果是则不需要进行交换,否则进行循环遍历)

代码展示

java 复制代码
class Solution {
    public int minSwapsCouples(int[] row) {
        int count = 0;
        for (int i = 0; i < row.length; i += 2){
            int now = row[i];
            //对象应为的值
            int next = now ^ 1;
            if(row[i + 1] != next){
                for (int j = i + 2; j < row.length; j++){
                    if(next == row[j]){
                        row[j] = row[i + 1];
                        row[i + 1] = next;
                        count++;
                        break;
                    }
                }
            }
        }
        return count;
    }
}
相关推荐
苏小瀚1 小时前
算法---位运算
java·算法
Code小翊1 小时前
归并排序基础理解
数据结构·算法·排序算法
.小小陈.1 小时前
数据结构2:单链表
c语言·开发语言·数据结构·笔记·学习方法
草莓工作室1 小时前
数据结构4:线性表3-链式存储的线性表
数据结构
雾时之林1 小时前
数据结构--单链表
数据结构
Camel卡蒙1 小时前
数据结构——二叉搜索树Binary Search Tree(介绍、Java实现增删查改、中序遍历等)
java·开发语言·数据结构
2401_841495641 小时前
【数据结构】基于Floyd算法的最短路径求解
java·数据结构·c++·python·算法··floyd
立志成为大牛的小牛1 小时前
数据结构——二十三、并查集的终极优化(王道408)
开发语言·数据结构·笔记·学习·程序人生·考研
珊珊而川2 小时前
SAUP 算法
算法
.YM.Z2 小时前
数据结构——链表(二)
数据结构·链表