刷题记录（Wiggle Sort）

Leecode：Wiggle Sort（JS解答）

思路：两种解法
第一种：先升序排序，再交换
第二种：利用规律，遍历数组，当i为奇数并且nums【i】< nums【i-1】
或者i为偶数，nums【i】> nums【i-1】时，交换

上代码：
答案一：

function wiggleSort(nums:number[]){
  nums.sort((a,b)=>a-b)
     if(nums.length < 2) return;
     for(var i = 2; i < nums.length; i+=2){
         swaper(i,i-1,nums);
     }
 }

 function swaper(i:number,j:number,arr:number[]) {
     var temp:number = arr[i];
     arr[i] = arr[j];
     arr[j] = temp;
 }

答案二：

function wiggleSort2(nums:number[]){
    if (nums.length < 2) return;
     for(var i = 0; i < nums.length; i++){
         if((i%2 === 1 && nums[i] < nums[i-1]) || (i%2 === 0 && nums[i] > nums[i-1])){
             swaper(i,i-1,nums);
         }
     }
 }

思路二的规律在解答Wiggle Sort II的时候有参考意义