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
优惠券: 优惠券