508 · Wiggle Sort

문제 링크 : https://www.lintcode.com/problem/508/description

정렬되지 않은 nums를 다음 조건을 만족하여 반환하는 문제이다

nums[0] <= nums[1] >= nums[2] <= nums[3]....

홀수 인덱스는 짝수 인덱스보다 커야하기 떄문에 비교하여 swap해준다

class Solution:
    """
    @param nums: A list of integers
    @return: nothing
    """
    def wiggle_sort(self, nums: List[int]):
        for i in range(1,len(nums)):
            if((i%2 == 1 and nums[i]< nums[i-1]) or (i%2 == 0 and nums[i] > nums[i-1])):
                nums[i],nums[i-1] = nums[i-1],nums[i]
        return nums