摘要： 给出排序好的一维有重复元素的数组，随机取一个位置断开，把前半部分接到后半部分后面，得到一个新数组，在新数组中查找给定数是否存在，时间复杂度限制$O(log_2n)$ 190123 c++ 阅读全文

摘要： LeetCode 33 Search in Rotated Sorted Array [binary search] 给出排序好的一维无重复元素的数组，随机取一个位置断开，把前半部分接到后半部分后面，得到一个新数组，在新数组中查找给定数的下标，如果没有，返回 1。时间复杂度限制$O(log_2n)$ 阅读全文