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