SsoZh

摘要： Search in Rotated Sorted Array 描述 假设有一个排序好的数组，然后根据一个pivot进行了旋转，比如[1,2,3,4,5,6,7,8] [6,7,8,1,2,3,4,5]。 你的任务是从 旋转 后的数组中找到一个数字的下标，比如6的下标为1,而如果不存在这个数则返回 1 阅读全文