- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
二分查找
理解二分算法可以参考：二分查找详解
// 左闭右闭区间constsearch=function(nums,target){letstart=0letend=nums.length-1while(start<=end){constmid=start+((end-start)>>1)if(nums[mid]===target)returnmidif(nums[mid]<target){start=mid+1}else{end=mid-1}}return-1}
// 左闭右开区间constsearch=function(nums,target){letstart=0letend=nums.lengthwhile(start<end){constmid=start+((end-start)>>1)if(nums[mid]===target)returnmidif(nums[mid]<target){start=mid+1}else{end=mid}}return-1}
- 时间复杂度：O(logn)
- 空间复杂度：O(1)