280. 摆动排序

280. 摆动排序

// 奇数位要 ≥ 相邻两侧，偶数位要 ≤ 相邻两侧
/**
 Do not return anything, modify nums in-place instead.
 */
function wiggleSort(nums: number[]): void {
  for (let i = 0; i < nums.length - 1; i++) {
    if (
      (i % 2 === 0 && nums[i] > nums[i + 1]) ||
      (i % 2 === 1 && nums[i] < nums[i + 1])
    ) {
      ;[nums[i], nums[i + 1]] = [nums[i + 1], nums[i]]
    }
  }
}