C语言: Leetcode 33搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。
（ 例如，数组 ［0，1，2，4，5，6，7］ 可能变为 ［4，5，6，7，0，1，2］ ）。
搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。
你可以假设数组中不存在重复的元素。
你的算法时间复杂度必须是 O（log n） 级别。
示例 1：
输入： nums = ［4，5，6，7，0，1，2］， target = 0
输出： 4
示例 2：
输入： nums = ［4，5，6，7，0，1，2］， target = 3
输出： -1
解法1：如果是 left 《 right，就是有序数组，用二分来处理；否则，target可能落在 left~mid和mid~right两个区间内。
如果 left 《= target 《=mid 或者 left 》 mid 并且 target 》= left 或者 target 《= mid，则落在左区间。类似的可得出落在右区间的条件。
思路2： 先考虑target落在 left~mid的情况，然后再考虑落在 mid~right的情况。而每个区间又要考虑是不是有序的。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表德赢Vwin官网
网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。
举报投诉
-
C语言
+关注
关注
180文章
7604浏览量
136680 -
leetcode
+关注
关注
0文章
20浏览量
2318
发布评论请先 登录
相关推荐
C语言：leetcode 35搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
C语言_数组的查找、替换、排序、拼接
这篇文章主要是总结C语言的位运算几个实战例子，接着介绍数组的基本定义用法、数组排序、插入、拼接、删除、字符串查找替换等。
C语言如何创建数组
C语言是一种非常强大和灵活的编程语言，它提供了若干数据类型来存储和操作数据。其中之一就是数组，它可以用来存储一系列具有相同数据类型的元素。本文将详细介绍如何在
c语言中数组怎么定义
C语言中，数组是一种用来存储相同类型元素的数据结构。它可以存储多个元素，并通过一个共同的名称来引用这些元素。数组是一种很重要的数据结构，可以用于解决很多实际的问题。 在
工商网监
评论