0870. Advantage Shuffle

题目信息

题号:

0870

难度:

Medium

主题:

数组、排列、优势位置最大化

原题:

LeetCode 0870

重点:

只能重排 nums1,优势值统计满足 nums1[i] > nums2[i] 的下标数量;存在多个最优排列时可返回任意一个

题目重述

给定长度相同的整数数组 nums1 和 nums2。可以任意重排 nums1 中的元素,nums2 的顺序保持不变。

一种排列的优势值,是满足 nums1[i] > nums2[i] 的下标数量。请返回 nums1 的任意一种排列,使优势值达到所有排列中的最大值。数组中重复值按各自实例参与排列,多个最优答案均可接受。

1 <= nums1.length <= 10^5,nums2.length == nums1.length,0 <= nums1[i], nums2[i] <= 10^9。

自建示例

牺牲一个无法战胜的位置:

输入:nums1 = [3,8,9], nums2 = [7,2,10]
输出:[8,3,9]
解释:前两个位置分别满足 8 > 7、3 > 2,最后的 9 无法战胜 10,优势值为 2;三个 nums1 元素不可能同时战胜三个对应值,因此该排列最优。其他优势值同为 2 的排列也可接受。

单元素数组无法取得优势:

输入:nums1 = [4], nums2 = [4]
输出:[4]
解释:数组长度达到题目允许的最小值,nums1 只有这一种排列,并且 4 不严格大于 4,因此最大优势值为 0。