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

1：给你一个 下标从 0 开始 的数组 nums ，数组由若干 互不相同的 整数组成。你打算重新排列数组中的元素以满足：重排后，数组中的每个元素都 不等于 其两侧相邻元素的 平均值 。

更公式化的说法是，重新排列的数组应当满足这一属性：对于范围 1 <= i < nums.length - 1 中的每个 i ，(nums[i-1] + nums[i+1]) / 2 不等于 nums[i] 均成立 。

返回满足题意的任一重排结果。

如:

输入：nums = [1,2,3,4,5]
输出：[1,2,4,5,3]
解释：
i=1, nums[i] = 2, 两相邻元素平均值为 (1+4) / 2 = 2.5
i=2, nums[i] = 4, 两相邻元素平均值为 (2+5) / 2 = 3.5
i=3, nums[i] = 5, 两相邻元素平均值为 (4+3) / 2 = 3.5

       由题意分析可知要想满足条件，就要使排序后的数组中每个元素左右的和不等于中间元素，我们想想，什么情况下一定满足条件呢？？？？肯定是小大小，大小大，所以我们就可以利用这一点来完成要求。

 

1，先开辟一个新的空间来存放我们的结果数组

2，然后让数组从小到大排序

3，要让新数组成小大小，大小大的排列，可以利用奇数偶数的排序，小为偶数，大为奇数

如： [1,2,3,4,5] 偶小num[0]=1,奇大num[1]=5，偶小num[2]=3,，这样就是1 5 3 

同理：

class Solution {
     public int[] rearrangeArray(int[] nums) {
        Arrays.sort(nums);//小到大排序
        int n =nums.length,m=n-1,t=0;
        int[] res = new int[n];//新的空间
        for (int i = 0; i <n ; i++) {
            if (i%2==1){
                res[i]=nums[m];//奇数时存放
                m--;//从最大的开始
            }else{
                res[i]=nums[t];//偶数时存放
                t++;
            }
        }
        return res;
    }
}

这只是我写这道题时的第一想法，可以当作参考

大神讲解都这：https://leetcode-cn.com/problems/array-with-elements-not-equal-to-average-of-neighbors/solution/