摘要: 问题链接 "LeetCode 81. Search in Rotated Sorted Array II" 题目解析 给定一个“升序”的数组,从中寻找目标值。“升序”:旋转后的升序,例如 [4,5,1,2,3]。 时间限制:$O(lgN)$。 解题思路 本题与上一题 "LeetCode 33. Se 阅读全文
posted @ 2018-05-16 19:57 AlvinZH 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 问题链接 "LeetCode 33. Search in Rotated Sorted Array" 题目解析 给定一个 “升序” 的 无重复 数组,从中寻找目标值。“升序”:旋转后的升序,例如 [4,5,1,2,3]。 时间限制:$O(lgN)$。 解题思路 题目要求在 $O(lgN)$ 时间内找 阅读全文
posted @ 2018-05-16 19:41 AlvinZH 阅读(581) 评论(0) 推荐(1) 编辑