摘要: 81. Search in Rotated Sorted Array II 如果中间的数小于最右边的数,则右半段是有序的,若中间数大于最右边数,则左半段是有序的。而如果可以有重复值,就会出现来面两种情况,[3 1 1] 和 [1 1 3 1],对于这两种情况中间值等于最右值时,目标值3既可以在左边又 阅读全文
posted @ 2019-12-11 11:56 阿飞哦 阅读(171) 评论(0) 推荐(0) 编辑