博客
关于我
js版数据结构与算法—5.6最大区间
阅读量:294 次
发布时间:2019-03-03

本文共 970 字,大约阅读时间需要 3 分钟。

export default (arr) => {  // 如果数组长度小于2返回0  if (arr.length < 2) {    return 0  }  // 排序  arr.sort()  // 用它来保存相邻元素的最大差值  let max = 0  for (let i = 0, len = arr.length - 1, tmp; i < len; i++) {    tmp = arr[i + 1] - arr[i]    if (tmp > max) {      max = tmp    }  }  return max}export default (arr) => {  if (arr.length < 2) {    return 0  }  let max = 0  let len = arr.length - 1  let space  for (let i = len, tmp; i > 0; i--) {    for (let j = 0; j < i; j++) {      tmp = arr[j]      if (tmp > arr[j + 1]) {        arr[j] = arr[j + 1]        arr[j + 1] = tmp      }    }    if (i < len) {      space = arr[i + 1] - arr[i]      if (space > max) {        max = space      }    }  }  return Math.max(max, arr[1] - arr[0])}

 

import sort from '../../code/sort/lesson3'test('sort:input2', () => {  expect(sort([3, 6, 9, 1])).toBe(3)})test('sort:input3', () => {  expect(sort([10])).toBe(0)})test('sort:input4', () => {  expect(sort([13, 16, 19, 1])).toBe(12)  // [1,13,16,19]})

 

转载地址:http://zvvm.baihongyu.com/

你可能感兴趣的文章
公告栏横向滚动
查看>>
第四课:ES6的内置对象扩展(Set 数据结构:不重复数据)(2021/4/22)
查看>>
一、预编译(2021/4/23)
查看>>
四、js的深浅拷贝(2021/4/24)
查看>>
六、节流函数(2021/4/24)
查看>>
十四、数组扁平化处理(2021/4/27)
查看>>
一篇文章教会你使用Python下载抖音无水印视频
查看>>
阿里P8告诉你如何编写有效的Python简历推销自己!
查看>>
膜拜!终于有人能把人工智能算法的“逻辑回归”讲得明明白白了
查看>>
项目云环境搭建(1)——mysql数据库的搭建的和连接
查看>>
项目云环境搭建(2)——tomcat的部署和连接
查看>>
NIO——堆外内存、零拷贝、直接内存的原理
查看>>
数据挖掘于分析实例解析——数据特征分析
查看>>
数据挖掘于分析实例解析——汽车偷税漏税的项目详解以及利用LM神经网络算法自动识别窃电用户
查看>>
java面试试题解答经验
查看>>
Redis的常见的面试题
查看>>
粘代码出现的错误解决
查看>>
父类不能强转为子类,除非....../对“多态”的理解
查看>>
每日总结[1] 20191001 初识Spring//Beans/控制反转/依赖注入/Date转换
查看>>
SpringMVC+Mybatis (动态代理)学习笔记
查看>>