2018年7月19日
寻找峰值
摘要： 看到logN就想到二分查找，起初我是想判断 mid-1,mid,mid+1的，但这样太麻烦，而且容易出错。。。 其实只用判断mid 和mid+1即可。如果mid<mid+1 说明峰值肯定在[mid+1,r]里面，如果mid>mid+1，则峰值肯定在[l,mid]里面。 阅读全文
posted @ 2018-07-19 09:59 onlyandonly 阅读(116) 评论(0) 推荐(0) 编辑