剑指offer11

最新推荐文章于 2022-10-24 23:54:44 发布

binmmmm5

最新推荐文章于 2022-10-24 23:54:44 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/binmmmm5/article/details/108791168

本文介绍了一道LeetCode题目中使用二分查找解决旋转数组最小元素问题的方法。通过调整low和high指针的位置来逐步缩小搜索范围，最终找到最小元素。文章详细解释了代码实现细节，并提供了完整的Java代码示例。

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

leetcode原文戳这里
本题主要考察的就是二分查找，所以不要总想着什么暴力循环了，木有用的。

class Solution{
        public int minArray(int[] numbers){
            int low=0;
            int high = numbers.length-1;
            while(low<high){
            //注意mid的取值方法，也可以（low+high）/2
                int mid = low + (high-low)/2;
                if(numbers[mid] < numbers[high]){
                    high = mid;
                }
                else if(numbers[mid] > numbers[high]){
                    low = mid + 1;//此处注意
                }
                else {
                    high -= 1;
                }
            }
            return numbers[high];
        }
    }