LintCode Q508 Wiggle Sort in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2016年11月3日
1
2
3
4
5
6
7
8
9
10
11
12
class Solution(object):
"""
@param {int[]} nums a list of integer
@return nothing, modify nums in-place instead
"""
def wiggleSort(self, nums):
# Write your code here
for i in xrange(1, len(nums), 2):
if nums[i - 1] > nums[i]:
nums[i - 1], nums[i] = nums[i], nums[i - 1]
if (i + 1) < len(nums) and nums[i+1] > nums[i]:
nums[i + 1], nums[i] = nums[i], nums[i + 1]
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。