164. 最大间距🔖排序🔖array.sort🔖冒泡排序

• https://leetcode-cn.com/problems/maximum-gap/

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;
};

冒泡排序

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