280. Wiggle Sort

• 280. Wiggle Sort
  • Description
  • Intuition
  • Pitfall
  • Solution

Description

Intuition

多种解法，现在只谈最优的O(N)解法

那么:

1. 当nums[i] 为奇数的时候，如果nums[i - 1] > nums[i]，那么swap这两个element

       i      i + 2
      / \     /
     /   \   /
    /     \ /
  i - 1  i + 1

1. 当nums[i] 为偶数的时候，如果nums[i - 1] < nums[i]，那么swap这两个element

     i - 1   i + 1
      / \     /
     /   \   /
    /     \ /
  i - 2    i

Pitfall

Solution

• Solution