构造元素不等于两相邻元素平均值的数组

/*
题目思路：
1. 将数组排序。
2. 利用Java Stream API将数组一分为二，将小的一部分放在数组的奇数位，大的一部分放在数组的偶数位。
3. 这样可以保证每个元素不等于相邻元素的平均值。
*/
import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int[] rearrangeArray(int[] nums) {
        Arrays.sort(nums); // 对数组进行排序
        int[] result = new int[nums.length];
        int mid = (nums.length + 1) / 2; // 前半部分的长度
        IntStream.range(0, nums.length).forEach(i -> {
            if (i % 2 == 0) {
                result[i] = nums[i / 2]; // 奇数位放入前半部分的数字
            } else {
                result[i] = nums[mid + i / 2]; // 偶数位放入后半部分的数字
            }
        });
        return result; // 返回重新排列的数组
    }
}