搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。

你可以假设数组中不存在重复的元素。

你的算法时间复杂度必须是 O(log n) 级别。

示例 1:

输入: nums = [4,5,6,7,0,1,2], target = 0
输出: 4

示例 2:

输入: nums = [4,5,6,7,0,1,2], target = 3
输出: -1





class Solution {
    public int search(int[] nums, int target) {
        int left = 0 , right = nums.length - 1;
           while( left <= right ){
             int mid = ( left + right ) / 2;
             if( nums[ mid ] ==  target ) return mid;
             if( nums[ mid ] >= nums[ left ] ){
                 if( target < nums[ mid ] && target >= nums[ left ]){
                     right = mid - 1;
                 }else{
                     left = mid + 1;
                 }
             }else{
                 if( target < nums[ left ] && target > nums[ mid ]  ){
                     left = mid + 1;
                 }else{
                     right = mid - 1;
                 }
             }
        }
        return -1;
    }
   
}

解题思路： 对数组进行二分查找 ， 因为是旋转后的数组，所以需要分为以下几种情况：1、mid的值等于目标值，返回 2、mid的值大于等于left值（即从left 到 mid为正常递增的序列） ,如果 目标值在 left - mid这个范围中 ， 则 right = mid - 1 ;否则 往mid + 1 - right 范围查找 3、如果mid值小于left ， 并且目标值小于left值且目标值大于当前mid值，往右边找 ，否则往左边找 。 注意边界条件有=。