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

2021-04-11 17:28

阅读：418

标签：public info i+1 inf load ble solution 数字 ima

技术图片

可以想到，数组中会出现“断层”，直接遍历一次即可。不存在【1,2,3,4,5】旋转成【5,4,3,2,1】的情况。

暴力法（我感觉还行啊，为什么被叫暴力）：

class Solution {
    public int minArray(int[] numbers) {
        int n = numbers.length;
        for(int i=0;i

二分查找法：（LeetCode上直接粘的）：

class Solution {
    public int minArray(int[] numbers) {
        int low = 0;
        int high = numbers.length - 1;
        while (low  numbers[high]) {
                low = pivot + 1;
            } else {
                high -= 1;
            }
        }
        return numbers[low];
    }
}
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/solution/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-by-leetcode-s/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

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

标签：public info i+1 inf load ble solution 数字 ima

原文地址：https://www.cnblogs.com/yu-jiawei/p/13359076.html

上一篇：JavaScript 严格模式(strict mode)

下一篇：python编写的时候使用print麻烦还需要删除改用logging

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：剑指 Offer 11. 旋转数组的最小数字 Java
文章链接：http://soscw.com/index.php/essay/74368.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章