当前位置:首页 > 编程笔记 > 正文
已解决

力扣labuladong——一刷day27

来自网友在路上 157857提问 提问时间:2023-11-12 15:51:19阅读次数: 57

最佳答案 问答题库578位专家为你答疑解惑

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

文章目录

  • 前言
  • 一、力扣870. 优势洗牌

田忌赛马的升级版,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;}
}
查看全文

99%的人还看了

猜你感兴趣

版权申明

本文"力扣labuladong——一刷day27":http://eshow365.cn/6-38192-0.html 内容来自互联网,请自行判断内容的正确性。如有侵权请联系我们,立即删除!