力扣：33. 搜索旋转排序数组

最新推荐文章于 2022-09-10 22:18:15 发布

A同桌

最新推荐文章于 2022-09-10 22:18:15 发布

阅读量99

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/A_2019/article/details/125037005

版权

int search(int* nums, int numsSize, int target){
    int left=0,right=numsSize-1,mid;

    while(left<=right)
    {
        mid=(left+right)/2;
        if(nums[mid]==target) return mid;
        if(nums[left]<=nums[mid])
        {
            if(nums[left]<=target && target<nums[mid]) right=mid-1;
            else left=mid+1;
        }else
        {
            if(nums[mid]<target && target<=nums[right]) left=mid+1;
            else right=mid+1;
        }
    }

    return -1;
}