leetcode 33 搜索旋转排序数组 C语言实现

最新推荐文章于 2022-01-23 00:31:53 发布

瓶邪写一个夏天

最新推荐文章于 2022-01-23 00:31:53 发布

阅读量191

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_42007287/article/details/104158452

版权

LeetCode 专栏收录该内容

86 篇文章 3 订阅

订阅专栏

题目

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

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

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

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

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

在这里插入图片描述

int search(int* nums, int numsSize, int target){
    if (numsSize <= 0) return -1;
    int mid, l = 0, r = numsSize - 1, min_index;
    while (l <= r) {
        mid = (l + r) / 2;
        if (nums[mid] == target) return mid;
        if (nums[mid] >= nums[l] && nums[mid] < target) {
            l = mid + 1;
            continue;
        }
        if (nums[mid] >= nums[l] && nums[mid] > target) {
            if (nums[r] <= nums[l] && nums[r] >= target) l = mid + 1;
            else r = mid - 1;
            continue;
        }
        if (nums[mid] < nums[l] && nums[mid] > target) {
            r = mid - 1;
             continue;
        }
        if (nums[mid] < nums[l] && nums[mid] <= target) {
            if (nums[r] < target) r = mid - 1;
            else l = mid + 1;
            continue;
        }
    }
    return -1;
}