时间戳

首页 > 技术文章 > LeetCode刷题篇之第164道算法题的解题思路

LeetCode刷题篇之第164道算法题的解题思路

tingshuonihenhuiwan 2020-10-29 23:19 原文

leetcode刷题系列：

原创 LeetCode刷题篇之第1道算法题的解题思路
原创LeetCode刷题篇之第43道算法题的解题思路
原创 LeetCode刷题篇之第58道算法题的解题思路
原创 LeetCode刷题篇之第67道算法题的解题思路
原创 LeetCode刷题篇之第189道算法题的解题思路
原创 LeetCode刷题篇之第268道算法题的解题思路
原创 LeetCode刷题篇之第557道算法题的解题思路

题目：
164. 最大间距
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。
如果数组元素个数小于 2，则返回 0。
示例1

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

示例2

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

说明：

  • 你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。
  • 请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。

解题思路：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>leetcode刷题的第164题的解题思路</title>
</head>
<body>

</body>
<script>
    var maximumGap = function(nums) {
        nums=nums.sort(function (a,b) {
return a-b;
        //注意这里要加一个函数，才能进行数值排序 
        // 不加函数，这里是按照首字符大小进行排序
        });
        for(var a=0;a<=nums.length-1;a++){
            console.log(nums[a]);
            //打印排序后的数组
        }
        //if语句判断数组的长度
        if(nums.length<=1){
            return 0;
        }else if(nums.length>=2){
            var a=1;
            var b=nums[a]-nums[a-1];//这行匹配的是数组两个元素的时候
            for(;a<=nums.length-1;a++){//for循环挑出最大的差值
                if(b<=(nums[a]-nums[a-1])){
                    //当数组的长度大于等于三是进入这里的if语句
                    b=(nums[a]-nums[a-1]);
                    //
                }
            }
        }
        return b;
    };
    console.log(maximumGap([1,3,100]))//实例测试
</script>
</html>

for循环图示：

示例：[1,88,99,100]
在这里插入图片描述

答案

/**
 * @param {number[]} nums
 * @return {number}
 */
var maximumGap = function(nums) {
nums=nums.sort(function(a,b){
return a-b;
});
if(nums.length<=1){
return 0;
}else if(nums.length>=2){
var a=1;
var b=nums[a]-nums[a-1];
for(;a<=nums.length-1;a++){
if(b<=(nums[a+1]-nums[a])){
b=(nums[a+1]-nums[a]);
}
}
}
return b;
};

视频讲解

leetcode原创第164题的解题思路

当然，这题不止一种解题方法，还有好多。如果你有思路欢迎评论区留言。
如果你正好在做这道题，看到我的文章有了思路，那就点赞留言关注一下撒！！！
欢迎三联！！！

推荐阅读