给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。
示例 1:
输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。
示例 2:
输入: [10]
输出: 0
解释: 数组元素个数小于 2,因此返回 0。
解法一:
var firstMissingPositive = function(nums) {
//先把负数和0过滤掉
nums=nums.filter(item=>item>0)
//把数组升序排序
nums.sort((a,b)=>a-b)
//如果数组为空,直接返回1
if(nums.length){
//如果数组的第一个值不为1,直接返回1
if(nums[0]!==1)