对奇偶下标分别排序

// Java Stream Solution
// 思路：
// 使用Java Stream API来实现提取、排序和插入。
// 1. 使用IntStream.range提取奇数和偶数下标元素。
// 2. 使用stream的sorted方法进行排序，并将结果收集为数组。

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int[] rearrangeArray(int[] nums) {
        int n = nums.length;
        // 提取奇数下标元素并按非递增排序
        int[] oddIndex = IntStream.range(0, n)
                                  .filter(i -> i % 2 == 1)
                                  .map(i -> nums[i])
                                  .boxed()
                                  .sorted((a, b) -> b - a)
                                  .mapToInt(i -> i)
                                  .toArray();
        // 提取偶数下标元素并按非递减排序
        int[] evenIndex = IntStream.range(0, n)
                                   .filter(i -> i % 2 == 0)
                                   .map(i -> nums[i])
                                   .sorted()
                                   .toArray();
        // 重新插入数组
        int oddPtr = 0, evenPtr = 0;
        for (int i = 0; i < n; i++) {
            if (i % 2 == 0) {
                nums[i] = evenIndex[evenPtr++];
            } else {
                nums[i] = oddIndex[oddPtr++];
            }
        }
        return nums;
    }
}