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``。 自建示例 -------- 牺牲一个无法战胜的位置: .. code-block:: text 输入:nums1 = [3,8,9], nums2 = [7,2,10] 输出:[8,3,9] 解释:前两个位置分别满足 8 > 7、3 > 2,最后的 9 无法战胜 10,优势值为 2;三个 nums1 元素不可能同时战胜三个对应值,因此该排列最优。其他优势值同为 2 的排列也可接受。 单元素数组无法取得优势: .. code-block:: text 输入:nums1 = [4], nums2 = [4] 输出:[4] 解释:数组长度达到题目允许的最小值,nums1 只有这一种排列,并且 4 不严格大于 4,因此最大优势值为 0。