力扣labuladong一刷day24天

一、870. 优势洗牌

题目链接：https://leetcode.cn/problems/advantage-shuffle/
思路：这个就和田忌赛马是一样的，要求nums1[i]>nums2[i]才叫有优势，那么只需要把nums1和nums2都排序，逐个比较，如果nums1[i]>nums2[i]那么就采用nums[i]，如果nums1[i]<=nums2[i]那就应该用最小的nums1去应对。但是题目要求的是排序nums1让其对nums2有优势，所以nums2不能排序，那我们比较又需要排序，这个时候可以使用优先级队列，排序nums2并且记录下nums2的索引，然后也把nums1给排序，这样就可以通过最大值的比较，填入对应的索引位置。

class Solution {public int[] advantageCount(int[] nums1, int[] nums2) {int n = nums1.length;PriorityQueue<int[]> queue = new PriorityQueue<>((int[] ints1, int[] ints2) -> ints2[1]-ints1[1]);for (int i = 0; i < n; i++) {queue.add(new int[]{i, nums2[i]});}int[] res = new int[n];Arrays.sort(nums1);int left = 0, right = n-1;while (!queue.isEmpty()) {int[] ints = queue.poll();int i = ints[0], value = ints[1];if (nums1[right] > value) {res[i] = nums1[right--];}else {res[i] = nums1[left++];}}return res;}
}