LeetCode870.优势洗牌

最新推荐文章于 2024-07-25 09:47:49 发布

光谷梁朝伟

最新推荐文章于 2024-07-25 09:47:49 发布

阅读量76

点赞数

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/Leung_Chiu_Wai/article/details/127209283

版权

class Solution {
    public int[] advantageCount(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Integer[] index=new Integer[nums1.length];
        int[] res=new int[nums2.length];
        for (int i = 0; i < nums1.length; i++) {
            index[i]=i ;
        }
        Arrays.sort(index,(a,b)->(nums2[a]-nums2[b]));
        int left=0,right=nums1.length-1;
        for(int num:nums1){
            int i=num>nums2[index[left]]?index[left++]:index[right--];
            res[i]=num;
        }
        return res;
    }
}