題目描述：
給定一個整數陣列 nums，重新排列使得對於每個 1 <= i <= n-2，nums[i] 不等於其左右鄰居的平均值。即 nums[i] != (nums[i-1] + nums[i+1]) / 2，等價於 2 * nums[i] != nums[i-1] + nums[i+1]。
解題思路： 最簡單的方法是構造一個「鋸齒形」（wiggle）排列：
nums[1] 和 nums[2]、nums[3] 和 nums[4]...）。為什麼有效？排序後所有元素是不同的（題目保證），交換相鄰對後每個非端點元素 nums[i] 必定嚴格大於或嚴格小於兩側鄰居，因此不可能等於它們的平均值。
時間複雜度：O(n log n) — 排序為主要開銷。
空間複雜度：O(1) — 若不計排序內部空間，僅使用常數額外空間（原地操作）。
1. Sort nums in ascending order 2. For i = 1, 3, 5, ... (step 2) while i + 1 < n: a. Swap nums[i] and nums[i+1] 3. Return nums
分割交錯法 O(n log n)：排序後，前半放奇數位、後半放偶數位（或反之）。需要額外 O(n) 空間，但概念直觀。
隨機打亂法 O(n) 期望：反覆隨機打亂陣列直到滿足條件。理論上期望時間為 O(n)，但最壞情況不保證，實際不建議使用。
nums[0] < nums[1] > nums[2] < ...），做法有何不同？