array.sort

  1. /**
  2. * @param {number[]} nums
  3. * @return {number}
  4. */
  5. var maximumGap = function(nums) {
  6. let result = 0
  7. if(nums.length < 2) return result
  8. nums.sort((a, b) => {return a - b}).forEach((data, index) => {
  9. if (index < nums.length - 1) {
  10. result = result > nums[index + 1] - data ? result : nums[index + 1] - data
  11. }
  12. })
  13. return result
  14. };

image.png

冒泡排序

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