题目分析

本题要求我们对数组进行重新排列，使得相邻元素的差值按降序排列。具体操作如下：

1. 对原始数组进行排序，从小到大排列。
2. 定义两个指针，一个指向数组的第一个位置，一个指向第二个位置。
3. 创建新的数组，将排序后的首个元素放入新的数组中。
4. 遍历原始数组，计算相邻元素的差值并将其加入到新数组中。
5. 将新数组按降序排列，并返回结果。

代码实现

def rearrange_array(arr):
    arr.sort()
    n = len(arr)
    i, j = 0, 1
    new_arr = [arr[0]]
    res = []
    while j < n:
        new_arr.append(arr[j])
        res.append(arr[j] - arr[i])
        i += 1
        j += 1
    res.sort(reverse=True)
    return res

arr = [4,2,1,3]
print(rearrange_array(arr)) # [2, 1, 1]

代码说明

• rearrange_array函数：对数组进行重新排列并返回相邻元素的差值按降序排列的结果。
• arr：待排列的原始数组。
• n：数组长度。
• i, j：指针变量，用于遍历数组。
• new_arr：排列好的新数组，用于计算相邻元素的差值。
• res：用于存储相邻元素的差值。
• while循环：从数组的第二个元素开始遍历，统计相邻元素的差值。
• res.sort(reverse=True)：将相邻元素的差值按降序排列。