剑指offer11

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

原创最新推荐文章于 2022-10-24 23:54:44 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

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

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];
        }
    }