二分法01 javascript
一个数组升序排列 找到目标值
解读:
从下标来看
将数组的第0位设为left
最后一位设为right
向下取right和left的平均数用Math.floor() 等于mid
如果目标值等于mid所存的值 返回该下标
如果目标值大于mid所存的值 目标值在右边找 让左边left等于mid+1
如果目标值小于mid所存的值 目标值在左边找 让左边right等于mid-1
<script>
function search(nums, target) {
fo
原创
2021-08-29 00:34:03 ·
106 阅读 ·
0 评论