好象LG的低价机比521好?# PDA - 掌中宝
f*m
1 楼
不少方法都用到了binary search。设左右边界为l和r,边界中值为m。有些题用的是
while (l <= r),有的用的是while (l < r),m有的是m=l+(r-l)/2,有的是m=(l+r+1)/2
。挺晕的。
除了具体问题具体分析之外,有没有什么规律可循?
while (l <= r),有的用的是while (l < r),m有的是m=l+(r-l)/2,有的是m=(l+r+1)/2
。挺晕的。
除了具体问题具体分析之外,有没有什么规律可循?