剑指Offer（六）旋转数组的最小数字（Java版 )

矫情吗；* 2021-09-26 22:22 184阅读 0赞

# 一、题目描述 #

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组\{3,4,5,1,2\}为\{1,2,3,4,5\}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

# 二、解法一：暴力循环法 #

import java.util.ArrayList;
    public class Solution {
        public int minNumberInRotateArray(int [] array) {
            int min = array[0];
            for( int i = 1;i < array.length - 1;i++ ){
                if( array[i] < min ){
                    min = array[i];
                }
            }
            return min;
        }
    }

运行结果：  
![这里写图片描述][70]

# 三、解法二：利用二分查找法 #

public class Solution {
        public int minNumberInRotateArray(int [] array) {
            int low = 0 ; 
            int high = array.length - 1;   
            while(low < high){
                int mid = low + (high - low) / 2;        
                if(array[mid] > array[high]){
                    low = mid + 1;
                }
                }else{
                    high = mid;
                }   
            }
            return array[low];
        }
    }

运行结果：  
![这里写图片描述][70 1]

[70]: /images/20210923/7c3e1905c8084dcea6a65bb058a6a8c5.png
[70 1]: /images/20210923/1c0ac55b59c64c0fa390669433fb1052.png

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer——旋转数组的最小数字

![在这里插入图片描述][20201022190656989.png_pic_center] 这道题说到底就是一个在数组中找最小的数字，，所以方法有很多，在这里就列举出两个

本是古典何须时尚/ 2022年12月17日 07:23/ 0 赞/ 161 阅读

相关剑指offer - 旋转数组的最小数字

直接上代码 import java.util.ArrayList; public class Solution { public int mi

忘是亡心i/ 2022年09月25日 01:26/ 0 赞/ 221 阅读

相关【剑指offer-Java版】08旋转数组的最小数字

旋转数组最小数字：暴力方法就是遍历-有效的方法是二分，但是存在失效的情况几个特别的测试用例需要注意下：数组中含有多个相同的数字最小数字就是第一个 p

系统管理员/ 2022年08月21日 08:53/ 0 赞/ 21 阅读

相关剑指Offer | 旋转数组的最小数字

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

朴灿烈づ我的快乐病毒、/ 2022年05月25日 11:20/ 0 赞/ 240 阅读

相关剑指offer：旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\

红太狼/ 2022年04月14日 05:12/ 0 赞/ 249 阅读

相关 08.旋转数组的最小数字---剑指Offer(Java版)

[github地址][github] 题目描述 > 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组

墨蓝/ 2022年03月10日 07:27/ 0 赞/ 139 阅读

相关剑指Offer-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\

约定不等于承诺〃/ 2022年03月02日 16:12/ 0 赞/ 277 阅读

相关剑指offer-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\

小咪咪/ 2022年02月20日 13:51/ 0 赞/ 247 阅读

相关【剑指offer】旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\}

柔光的暖阳◎/ 2021年11月09日 16:50/ 0 赞/ 343 阅读

相关剑指Offer（六）旋转数组的最小数字（Java版 )

一、题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1

矫情吗；*/ 2021年09月26日 22:22/ 0 赞/ 185 阅读