常用的算法模板:二分法
二分法算法数组:[2,7,7,8,8,10]模板1(向下取整) while(left<right) { int mid=(right+left)>>1; if(nums[mid]<target)left=mid+1; else right=mid; }在模板1中,假设target=8出来的right是3;模板2(向上取整) while(left<right) { int mid=(right+1+left)>>1;
原创
2022-03-13 17:18:38 ·
235 阅读 ·
0 评论