Leetcode (201- 300)

发表于 | 分类于 | 0 comments

280. Wiggle Sort

算法

利用前后进行交换，如果不满足条件，便交换前后的大小

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class Solution {
    public void wiggleSort(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            if (i % 2 == 1) {
                if (nums[i-1] > nums[i]) {
                    int temp = nums[i-1];
                    nums[i-1] = nums[i];
                    nums[i] = temp;
                }
            } else if (i != 0 && nums[i] > nums[i-1]) {
                int temp = nums[i-1];
                nums[i-1] = nums[i];
                nums[i] = temp;
            }
        }        
    }
}