LeetCode Wiggle Sort

原题链接在这里：https://leetcode.com/problems/wiggle-sort/

当 i 是奇数时，若nums[i] < nums[i-1], 互换。

当 i 是偶数时，若nums[i] > nums[i-1], 互换。

Time Complexity: O(n). Space: O(1).

AC Java:

public class Solution {
public void wiggleSort(int[] nums) {
if(nums == null || nums.length == 0){
return;
}
for(int i = 1; i<nums.length; i++){
if(i%2 == 1){
if(nums[i] < nums[i-1]){
swap(nums, i-1, i);
}
}else{
if(nums[i] > nums[i-1]){
swap(nums, i-1, i);
}
}
}
}
private void swap(int [] nums, int i, int j){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}

跟上Wiggle Sort II