有序旋转数组查找

最新推荐文章于 2023-07-15 22:26:29 发布

xiaomagezuishuai

最新推荐文章于 2023-07-15 22:26:29 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer IT名企算法与数据库题目文章标签： leetcode 算法 c语言

本文链接：https://blog.csdn.net/xiaomagezuishuai/article/details/114682435

剑指offer 同时被 2 个专栏收录

86 篇文章

订阅专栏

IT名企算法与数据库题目

50 篇文章

订阅专栏

有序旋转数组查找

class Solution {
    //满足两个条件有序，且target在有序范围内
    public int search(int[] nums, int target) {
        if(nums == null||nums.length == 0){
            return -1;
        }
        int left = 0, right = nums.length-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(nums[mid]==target){
                return mid;
            }
            // 就算是一个值，也是判断有序的。left等于mid时。
            if(nums[left]<=nums[mid]){
                //因为此时只判断了mid不等于target， 如果nums[left] 等于target则还应在【left， mid-1】种查找
                if(nums[left]<=target && nums[mid]>target){
                    right = mid-1;
                }else{
                    left = mid+1;
                }
            }else{
                //因为此时只判断了mid不等于target， 如果nums[right] 等于target则还应在【mid+1， right】种查找
                if(nums[mid]<target && nums[right]>=target){
                    left = mid+1; 
                }else{
                    right = mid-1;
                }
            }
        }
        return -1;

    }
}