Search in Rotated Sorted Array II leetcode
摘要:
原题链接,点我 该题解题参考博客 和Search in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因为这个条件的出现,出现了比较复杂的case,甚至影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系,来判断哪一半是不受rotate影响 阅读全文
posted @ 2016-02-09 23:45 鼬与轮回 阅读(178) 评论(0) 推荐(0) 编辑