LeetCode-765. 情侣牵手-贪心

本文主要是介绍LeetCode-765. 情侣牵手-贪心，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem: 765. 情侣牵手
每日一题，实习第一周结束。

思路

如注释；思路来源：宫水三叶

Code

贪心

这题让我想起高中数学第一题：0是不是偶数？哈哈哈

class Solution {public int minSwapsCouples(int[] row) {int len = row.length;int res = 0;// 返回 最少交换座位的次数int[] cur = new int[len];// 编号:下标// 存编号对应下标for(int i = 0;i<len;i++){cur[row[i]] = i;}for(int i=0;i<len-1;i+=2){// 用异或来判断编号相邻(注意：从下标0开始的一对(0,1)，^1取奇偶数)// 相邻不能牵手的if(row[i+1]!=(row[i]^1)){// 交换相邻位置上的人，保证这对情侣前的都牵手成功int src = i + 1;// 这对情侣相邻位置的下标int tar = cur[row[i]^1];// 这对情侣的另一半在数组中的下标cur[row[src]] = tar;// 改变相邻位置上对应下标为另一伴cur[row[tar]] = src;// 相邻位置的下标换出去// 交换原数组的人int temp = row[src];row[src] = row[tar];row[tar] = temp;res++;}}return res;}
}

这篇关于LeetCode-765. 情侣牵手-贪心的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---