https://leetcode.com/problems/wiggle-sort/description/
image.png
這道題因?yàn)橹灰?，或者》=就好了
所以我們可以用一個(gè)FLAG，如果前面的數(shù)比后面的數(shù) 沒(méi)按照上面的規(guī)則，換一下就好了。
public void wiggleSort(int[] nums) {
boolean lessEql = true;
for(int i = 0; i < nums.length-1; i++){
if(lessEql ){
if(nums[i] > nums[i+1])
swap(nums,i,i+1);
}else{
if(nums[i] < nums[i+1])
swap(nums,i,i+1);
}
lessEql = !lessEql;
}
}
private void swap(int[] A,int i,int j){
int tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
