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

示例 1：
输入：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

示例 2：
输入：nums = [6,2,0,9,7]
输出：[9,7,6,2,0]
解释：
i=1, nums[i] = 7, 两相邻元素平均值为 (9+6) / 2 = 7.5
i=2, nums[i] = 6, 两相邻元素平均值为 (7+2) / 2 = 4.5
i=3, nums[i] = 2, 两相邻元素平均值为 (6+0) / 2 = 3
 
提示：
3 <= nums.length <= 10^5
0 <= nums[i] <= 10^5

class Solution:
    def rearrangeArray(self, nums: List[int]) -> List[int]:
        nums.sort()
        mid, n = len(nums)//2, len(nums)
        i, j = 0, mid
        ans = []
        while i < mid or j < n:
            if j < n:
                ans.append(nums[j])
                j += 1
            if i < mid:
                ans.append(nums[i])
                i += 1
        return ans