剑指 Offer 11. 旋转数组的最小数字

原创于 2021-08-29 16:28:34 发布 · 75 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

这篇博客详细介绍了如何运用二分查找算法解决编程面试题——旋转数组的最小数字问题。代码示例中展示了如何通过迭代缩小搜索范围，最终找到旋转数组中的最小元素。这种方法既高效又简洁，适合对数组操作和二分查找感兴趣的读者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 11. 旋转数组的最小数字

在这里插入图片描述

思路

参考

面试题11. 旋转数组的最小数字（二分法，清晰图解）

代码

public int minArray(int[] numbers) {
        int i=0,j=numbers.length-1;
        while(i<j){
            int m=i+(j-i)/2;
            if(numbers[m]<numbers[j])j=m;
            else if(numbers[m]>numbers[j])i=m+1;
            else j--;
        }
        return numbers[i];
    }