数据结构与算法-二分查找

1024276449

于 2021-04-03 22:05:51 发布

阅读量75

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_43907316/article/details/115421727

版权

数据结构与算法专栏收录该内容

23 篇文章

订阅专栏

旋转数组的最小数字

代码

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

    }