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

最新推荐文章于 2020-11-26 10:27:46 发布

听说你很会玩

最新推荐文章于 2020-11-26 10:27:46 发布

阅读量369

点赞数

分类专栏： LeetCode刷题文章标签： javascript html html5 前端

听说你很会玩

本文链接：https://blog.csdn.net/qq_44224698/article/details/109373610

版权

LeetCode刷题专栏收录该内容

12 篇文章 1 订阅

订阅专栏

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题的解题思路

当然，这题不止一种解题方法，还有好多。如果你有思路欢迎评论区留言。
如果你正好在做这道题，看到我的文章有了思路，那就点赞留言关注一下撒！！！
欢迎三联！！！😀😀😀
CSDN：听说你很会玩
Github： zhongzhimao
优惠券：优惠券

听说你很会玩

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
LeetCode刷题篇之第164道算法题的解题思路

leetcode刷题系列：原创 LeetCode刷题篇之第1道算法题的解题思路原创LeetCode刷题篇之第43道算法题的解题思路原创 LeetCode刷题篇之第58道算法题的解题思路原创 LeetCode刷题篇之第67道算法题的解题思路原创 LeetCode刷题篇之第189道算法题的解题思路原创 LeetCode刷题篇之第268道算法题的解题思路原创 LeetCode刷题篇之第557道算法题的解题思路题目：164. 最大间距给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值
复制链接

扫一扫