草庐IT

javascript - 数组极端情况下的二进制搜索

我正在尝试实现二分搜索,除极端情况外,所有数字都运行良好:consta=[1,2,3,4,5];functionfindNum(arr,num){letstart=0,end=arr.length-1,mid=Math.floor((start+end)/2);while(startnum)end=mid-1;elsestart=mid+1;}returnfalse;}console.log(findNum(a,5));当我搜索“5”时,它返回false,而不是true。我在这里错过了什么?所有其他情况都按预期正常工作。 最佳答案