日撸leetCode三道题---Day1---二分查找

最新推荐文章于 2023-04-03 07:50:34 发布

Avavavaava、

最新推荐文章于 2023-04-03 07:50:34 发布

阅读量6w

点赞数 1

分类专栏：算法 js

本文链接：https://blog.csdn.net/qq_51649438/article/details/120751117

版权

leetcode 算法 javascript

js 同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

二分查找时间复杂度为O(log(n))
针对有序数组

//定义查找区间
var low = 0
var high = n
//循环查找
while(low<high)//这里不能等于，不然会越界
{
	var mid = Math.floor(low+(high-low)/2)
	if(target>nums[mid]){
           low = mid+1
     }else if(target ==nums[mid]){
           return mid
     }else if(target<nums[mid]){
           high=mid
     }
     return low  //这是区间端口会相等，直接返回
}