文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個 下標從 0 開始 的數組 nums ，數組由若干 互不相同的 整數組成。
你打算重新排列數組中的元素以滿足：重排后，數組中的每個元素都 不等于 其兩側相鄰元素的 平均值 。

更公式化的說法是，重新排列的數組應當滿足這一屬性：對于范圍 1 <= i < nums.length - 1 中的每個 i ，(nums[i-1] + nums[i+1]) / 2 不等于 nums[i] 均成立 。

返回滿足題意的任一重排結果。

示例 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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/array-with-elements-not-equal-to-average-of-neighbors
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 排序，前半部分和后邊部分交叉間隔放置

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

240 ms 27.3 MB Python3

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 5832. 构造元素不等于两相邻元素平均值的数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。