【leetcode-39】【二分系列】面试题 10.03. 搜索旋转数组

最新推荐文章于 2021-12-09 16:09:40 发布

一只积累鸭

最新推荐文章于 2021-12-09 16:09:40 发布

阅读量225

点赞数

分类专栏： leetcode 文章标签：二分法 leetcode

本文链接：https://blog.csdn.net/u010659877/article/details/106165365

版权

这篇博客探讨了如何使用二分法解决LeetCode中搜索旋转排序数组的问题。文章提供了详细的解题思路，解释了在面对多次旋转的有序数组时，如何通过一次遍历找到所有顺序区间，并在这些区间内应用二分查找。最后，作者分享了实现算法的代码，同时提到了尽管问题并不复杂，但二分法在此处仍然有效。

摘要由CSDN通过智能技术生成

搜索旋转数组。给定一个排序后的数组，包含n个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。

示例1:

输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5
输出: 8（元素5在该数组中的索引）
示例2:

输入：arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 11
输出：-1 （没有找到）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-rotate-array-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
   
    public int search(int[] arr, int target) {
   
        if(arr == null || arr.length == 0 || (arr

关注

专栏目录