Search in Rotated Sorted Array

最新推荐文章于 2024-05-03 20:14:24 发布

stupidstan

最新推荐文章于 2024-05-03 20:14:24 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/stupidstan/article/details/8870337

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种高效的搜索算法，该算法可以在不排序数组的情况下进行快速查找，通过二分查找策略来实现目标值的定位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int search(int[] A, int target) {
        // Start typing your Java solution below
        // DO NOT write main() function
        int len = A.length;
        int low = 0;
        int high = len-1;
        int mid;
        while(low<=high){
            mid = (low+high)/2;
            if(A[mid]==target)return mid;
            if(A[low]<=A[mid]){
                if(A[low]<=target&&target<A[mid])
                    high = mid - 1;
                else 
                    low = mid + 1;
            }
            else{
                if(A[mid]<target&&target<=A[high])
                    low = mid+1;
                else high = mid-1;
            }
        }
        return -1;
    }
}

不需要把数组弄成有序，根据这个结构筛选。