81.Search in Rotated Sorted Array II---二分变形
摘要:
题目链接 题目大意:与33题类似,只是这里数组中有重复数值。 法一:解法与33题类似,只是这里要处理1,3,1,1,1这种情况,即有重复值时,mid与left和right都相等时,可以采用right--的方式错开相等值再比较。代码如下(耗时2ms): 1 public boolean search( 阅读全文
posted @ 2018-06-22 11:21 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑