当前位置: 首页 > Web前端 > JavaScript

【算法】leetcode704二分查找

时间:2023-03-27 15:36:37 JavaScript

https://leetcode.cn/problems/...解题思路确定左右计算中间大于目标,也就是说右边只会是大于target,舍弃中间小于target表示左边只有会小于target,舍弃修改左边或右边为中间/***@param{number[]}nums*@param{number}target*@return{number}*/varsearch=function(nums,target){if(nums===null||nums.length===0){return-1}让左=0letright=nums.length-1while(left<=right){letmid=left+Math.floor((right-left)/2)if(nums[mid]===target){returnmid}elseif(nums[mid]>target){right=mid-1}elseif(nums[mid]