力扣第164题 最大间距

题目描述

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

示例1：

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

示例2：

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

解法1：使用sort()之后循环获取各值之间的差值

var maximumGap = function(nums) {
    if(nums.length<2){
        return 0
    }
    let max = 0
    nums = nums.sort((a,b)=>{
        return a - b 
    })
    for(let i = 0;i<nums.length;i++){
       max = max<(nums[i+1] - nums[i])?(nums[i+1] - nums[i]):max
    }
    return max
};

解法2：循环对比

var maximumGap = function(nums) {
    let max = 0
    for(let i = 0;i<nums.length;i++){
        let index = i
        for(let j = i+1;j<nums.length;j++){
            if(nums[index]>nums[j]){
                index = j
            }
        }
        if(nums[i]>nums[index]){
            [nums[i],nums[index]] = [nums[index],nums[i]]
        }
        if((max<nums[i]-nums[i-1])){
            max = nums[i]-nums[i-1]
        }
    }
    return max
};

解法3：循环对比（使用es6接口）

var maximumGap = function(nums) {
    let max = 0
    for(let i = 0;i<nums.length;i++){
        let restMin = Math.min(...nums.slice(i+1,nums.length))
        let index = nums.lastIndexOf(restMin)  //此处一定要使用lastIndexOf，将大数尽量往后放
        if(nums[i]>nums[index]){
            [nums[i], nums[index]] = [nums[index], nums[i]]
        }
        if(nums[i]-nums[i-1]>max){
            max = nums[i]-nums[i-1]
        }
    }
    return max
};

总结：

暂无，排序老套路