2021年5月10日
二分细节的处理
摘要： 本来了解了二分的思路以为自己会了，结果手撕代码的时候发现好多细节的处理不太熟悉。 1.while循环条件何时为right>=left，何时为right>left 2.a[mid]<target时right何时取mid-1何时取mid 还是上面所述闭区间开区间的问题，当闭区间时右边界可以取到，mid已 阅读全文
posted @ 2021-05-10 16:45 gb040015 阅读(60) 评论(0) 推荐(0)