有做酒席酒水网站吗,网站代理运营,做网站专业公司电话,内链好的网站提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣870. 优势洗牌 田忌赛马的升级版#xff0c;nums1表示田忌的马#xff0c;nums2表示齐王的马#xff0c;nums2的下标表示出场顺序 前言 一、力扣870… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣870. 优势洗牌 田忌赛马的升级版nums1表示田忌的马nums2表示齐王的马nums2的下标表示出场顺序 前言 一、力扣870. 优势洗牌
class Solution {public int[] advantageCount(int[] nums1, int[] nums2) {PriorityQueueint[] 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;}
}
