重新排列数组以最大化小于其相邻元素的元素

在本题中，给定一个整数数组，需要重新排列数组中的元素，使得每个元素都小于其相邻的元素，并且重新排列后得到一个最大化的数组。

解题思路

1. 对数组进行排序，将其从大到小排列；
2. 创建一个新数组，将排好序的数组中的所有偶数索引的元素按顺序放入新数组；
3. 将排好序的数组中的所有奇数索引的元素按顺序放入新数组；
4. 返回新数组即可。

代码实现

def rearrange_array(nums: List[int]) -> List[int]:
    # 对数组进行从大到小排序
    nums.sort(reverse=True)
    # 创建新数组
    new_nums = [0] * len(nums)
    # 将排好序的数组中的所有偶数索引的元素放入新数组
    new_nums[::2] = nums[:len(nums) // 2 + 1]
    # 将排好序的数组中的所有奇数索引的元素放入新数组
    new_nums[1::2] = nums[len(nums) // 2 + 1:]
    # 返回新数组
    return new_nums

测试样例

print(rearrange_array([1, 2, 3, 4, 5, 6]))
# [1, 3, 2, 5, 4, 6]
print(rearrange_array([4, 2, 1, 5, 3]))
# [1, 4, 2, 5, 3]
print(rearrange_array([2, 3, 4, 5, 1]))
# [1, 5, 2, 4, 3]