Ser_Lancelot的博客

原创 LeetCode:33 搜索旋转排序数组（Golang）

0.题目要求时间复杂度 O(logN) ，显然要用二分查找法；1.由于原数组是有序的，如果数组从中间点被旋转过，那么一定有：nums[0]>nums[len(nums)-1]；2.考虑先用二分法找到旋转点，以旋转点为界的两个分数组是有序的，再用二分查找得到target的位置；3.找旋转点的逻辑为：取mid指针为left、right指针的中点，若 nums[left]>nums[mid]，旋转点在mid(含)左边；否则旋转点在mid(不含)右边；依次递归查找；