优势洗牌

/*
 * 思路：
 * 使用Java Stream的方式来实现优势洗牌。
 * 首先将nums1和nums2进行排序，并保留nums2的索引。
 * 然后使用双指针来分配nums1中的元素。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class SolutionStream {
    public int[] advantageCount(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        int n = nums1.length;
        int[] result = new int[n];
        Integer[] indices = IntStream.range(0, n).boxed().toArray(Integer[]::new);
        Arrays.sort(indices, (a, b) -> Integer.compare(nums2[a], nums2[b]));

        int left = 0, right = n - 1;
        for (int num : nums1) {
            if (num > nums2[indices[left]]) {
                result[indices[left]] = num;
                left++;
            } else {
                result[indices[right]] = num;
                right--;
            }
        }
        return result;
    }
}