算法
niuyueyang
这个作者很懒,什么都没留下…
展开
-
前端算法
两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解法一 va...原创 2019-11-28 19:14:22 · 138 阅读 · 0 评论 -
前端算法(更新中)
二分法查找 采用二分法查找时,数据需是排好序的。 主要思想是:(设查找的数组区间为array[s, e]) (1)确定该区间的中间位置m (2)将查找的值T与array[m]比较,若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。 function binarySeach(arr,val,leftIndex,rightIndex){ var middleIndex=Math.fl...原创 2019-05-21 15:38:44 · 978 阅读 · 0 评论