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

二分法怎么写

时间:2023-03-26 20:20:36 JavaScript

二分法的写法varnums=[1,2,3,4];vartarget=3;//左地点右地点varfind=(nums,target)=>{varl=0;varr=nums.length-1;while(l<=r){varmid=Math.floor((l+r)/2);if(nums[mid]>target){r=mid-1;}elseif(nums[mid]{varl=0;varr=nums.length;while(ltarget){r=mid;}elseif(nums[mid]{varsearch=(l,r)=>{if(l>=r)return-1varmid=Math.floor((l+r)/2)if(nums[mid]>target){returnsearch(l,mid)}elseif(nums[mid]