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