力扣labuladong——一刷day27

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

田忌赛马的升级版，nums1表示田忌的马，nums2表示齐王的马，nums2的下标表示出场顺序

---

前言

---

一、力扣870. 优势洗牌

class Solution {
    public int[] advantageCount(int[] nums1, int[] nums2) {
        PriorityQueue<int[]> pq = new PriorityQueue<>(
            (int[] a1, int[] a2)->{
                return a2[1] - a1[1];
            }
        );
        for(int i = 0; i < nums2.length; i ++){
            pq.offer(new int[]{i,nums2[i]});
        }
        Arrays.sort(nums1);
        int[] res = new int[nums1.length];
        int left = 0, right = nums1.length-1;
        while(!pq.isEmpty()){
            int[] cur = pq.poll();
            int index = cur[0], val = cur[1];
            if(nums1[right] > val){
                res[index] = nums1[right];
                right --;
            }else{
                res[index] = nums1[left];
                left ++;
            }
        }
        return res;
    }
}