剑指Offer11---旋转数组的最小数字---简单

最新推荐文章于 2024-10-08 10:36:00 发布

hedgehog"

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量4.4k

点赞数

分类专栏： java 刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_40576653/article/details/121258834

版权

java 同时被 2 个专栏收录

8 篇文章 0 订阅

订阅专栏

刷题

7 篇文章 0 订阅

订阅专栏

剑指Offer11：旋转数组的最小数字

1.题目描述

2.示例

3.代码

4.题目链接

题目描述：
在这里插入图片描述

示例：
在这里插入图片描述

代码：

//遍历数组，找到顺序发生变化的位置，该位置即为最小值
//若没有找到，第一个元素就是最小值
public int minArray(int[] numbers) {
        int res = numbers[0];
        for(int i=0;i<numbers.length-1;i++){
            if(numbers[i]-numbers[i+1]>0){
                res = numbers[i+1];
                break;
            }
        }
        return res;
    }

//使用二分查找的思想
public int minArray(int[] numbers) {
        int start = 0;
        int end = numbers.length-1;
        while(start<end){
            int mid = (start+end)/2;
            if(numbers[end]<numbers[mid]){
                start = mid+1;
            }else if (numbers[end]>numbers[mid]){
                end = mid;
            }else{
                end--;
            }
        }
        return numbers[end];
    }