对于递增数,我们遍历取值时要优先考虑二分法。二分法设置边界条件后,运行完可快速收敛至想要的结果。总结的格式:
left=?
right=?
while(right>=left){
mid=left+(right-left)/2
if(mid<?){
left=mid+1
}if(mid>?){
right=mid-1
}if(mid=?){
}
else(?){
}
}
对于递增数,我们遍历取值时要优先考虑二分法。二分法设置边界条件后,运行完可快速收敛至想要的结果。总结的格式:
left=?
right=?
while(right>=left){
mid=left+(right-left)/2
if(mid<?){
left=mid+1
}if(mid>?){
right=mid-1
}if(mid=?){
}
else(?){
}
}