js算法之排序类--164. 最大间距

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。

示例 1:

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:

输入: [10]
输出: 0
解释: 数组元素个数小于 2，因此返回 0。
/**

• @param {number[]} nums
• @return {number}
  */

解法一：

var maximumGap = function(nums) {
    if(nums.length<2){
        return 0;
    }
    //先排序，设置最大间距max,与每次循环的temp比较，返回max
     nums.sort()
     let max=0;
     for(let i=0,len=nums.length-1,temp;i<len;i++){
         temp=nums[i+1]-nums[i]
         if(temp>max){
           max=temp; 
         }
     }
     return max
     }

解法二：

var maximumGap = function(nums) {
    if(nums.length<2){
        return 0;
    }
    //用冒泡排序
    let max=0;
    for(let len=nums.length-1,i=len;i>0;i--){
        for(let j=0;j<i;j++){
            let temp=nums[j]
            if(temp>nums[j+1]){
                nums[j]=nums[j+1];
                nums[j+1]=temp;
            }
        }
        // let diff=nums[i+1]-nums[i]
        // if(diff>max){
        //     max=diff
        // } 
        // let prev=nums[i+1]||nums[i]
        // let diff=prev-nums[i]
        // if(diff>max){
        //     max=diff
        // }
        //因为第一次循环的nums[i]没有nums[i+1],需加条件i<len
        if(i<len){
            let diff=nums[i+1]-nums[i]
            if(diff>max){
                max=diff
            }
        }
    }
    //因为i的条件是i>0,会忽略掉i=0时条件，最后需要比较
    return Math.max(max,nums[1]-nums[0])
};