尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情

站点信息

文章数目:296 篇
已运行时间:
目录
  1. array.sort
  2. 冒泡排序

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情

站点信息

文章数目:296 篇
已运行时间:

array.sort

/**
 * @param {number[]} nums
 * @return {number}
 */
var maximumGap = function (nums) {
  let result = 0;
  if (nums.length < 2) return result;
  nums
    .sort((a, b) => {
      return a - b;
    })
    .forEach((data, index) => {
      if (index < nums.length - 1) {
        result =
          result > nums[index + 1] - data ? result : nums[index + 1] - data;
      }
    });
  return result;
};

image.png

冒泡排序

也可以利用冒泡排序,在最后两项排完,比较差值然后与 result 对比

评论区

Beaudar Twikoo

最新评论

Loading...