1. 首页
  2. 数据库
  3. 其它
  4. js algorithms:使用javascript解析算法的存储库 源码

js algorithms:使用javascript解析算法的存储库 源码

上传者: 2021-03-26 21:15:13上传 ZIP文件 3.28KB 热度 14次
JS算法 :puzzle_piece: 实践算法的站点: 删除重复 给定一个n个元素重复的数组,请删除重复的数据并返回新数组。 以下是一些测试案例: console.log( deleteDuplicate([1,2,3,4,4,5,4,3,2,1,67,4,3]) ) > [ 1, 2, 3, 4, 5, 67 ] console.log(deleteDuplicate( ["Juan","Pedro","Juan"] )); > [ 'Juan', 'Pedro' ] 二进制搜索 通过将搜索间隔重复分成两半来搜索排序后的数组。 从覆盖整个数组的间隔开始。 如果搜索键的值小于间隔中间的项目,则将间隔缩小到下半部分。 否则将其缩小到上半部分。 重复检查,直到找到该值或间隔为空。 二进制搜索的思想是使用对数组进行排序的信息,并将时间复杂度降低到O(Log n)。 一次比较后,我们基本上忽略了一半的元素: 将x
下载地址
用户评论