FilesExpand file tree

 master

/

wiggle-sort.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

14 lines (13 loc) · 469 Bytes

 master

/

wiggle-sort.py

Top

File metadata and controls

• Code
• Blame

14 lines (13 loc) · 469 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

# Time: O(n)

# Space: O(1)

class Solution(object):

def wiggleSort(self, nums):

"""

:type nums: List[int]

:rtype: void Do not return anything, modify nums in-place instead.

"""

for i in xrange(1, len(nums)):

if ((i % 2) and nums[i - 1] > nums[i]) or \

(not (i % 2) and nums[i - 1] < nums[i]):

# Swap unordered elements.

nums[i - 1], nums[i] = nums[i], nums[i - 1]