java刷题--33搜索旋转排序数组

Posted 2021-05-14 Anrys

java刷题--33搜索旋转排序数组

• 题目
• 代码
• 结果

题目

本题意在用二分法完成，直接遍历也可。但是就失去意义了。

代码

class Solution {
    public int search(int[] nums, int target) {
        int len = nums.length;
        int left = 0, right = len-1;
        while(left <= right){
            int mid = (left + right) / 2;
            if(nums[mid] == target) return mid;  //最终输出    
            //mid到right是升序         
            else if(nums[mid] < nums[right]){ 
                if(nums[mid] < target && target <= nums[right])  
                //如果target在mid到right区间
                    left = mid+1;
                else right = mid-1;  //target在0到mid区间    
                    
            }
            //0到mid是升序
            else if(nums[mid] >= nums[right]){                
                if(nums[left] <= target && target < nums[mid])
                    right = mid-1;
                else left = mid+1; //target在mid到right区间                
            }
        }
        return -1;
    }
}

结果