旋转数组中的最小数字 java

落日映苍穹つ 2022-05-08 01:42 124阅读 0赞

## 旋转数组中的最小数字 java ##

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

> 代码1：

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

> 代码2：

public class Solution {
        public int minNumberInRotateArray(int [] array) {
            if(array.length == 0){
                return 0;
            }
            if(array.length == 1){
                return array[0];
            }
            for(int i = 0; i < array.length - 1; i++){
                if(array[i + 1] < array[i]){
                    return array[i + 1];
                }else{
                    if(i == array.length - 2){
                        return array[0];
                    }
                }
            }
            return 0;
        }
    }

> 代码3：使用API中的方法

public class Solution {
        public int minNumberInRotateArray(int [] array) {
            if(array.length == 0){
                return 0;
            }
            Arrays.sort(array);
            return array[0];
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 6____旋转数组最小的数字

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

r囧r小猫/ 2023年08月17日 17:22/ 0 赞/ 75 阅读

相关旋转数组的最小数字

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

谁践踏了优雅/ 2022年07月16日 04:21/ 0 赞/ 160 阅读

相关旋转数组的最小数字

时间限制：`3秒` 空间限制：`32768K` 热度指数：`199704` 本题知识点： `查找` 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组

╰半橙微兮°/ 2022年06月08日 02:42/ 0 赞/ 166 阅读

相关旋转数组的最小数字

链接： [https://www.nowcoder.com/questionTerminal/9f3231a991af4f55b95579b44b7a01ba][https_w

古城微笑少年丶/ 2022年06月07日 11:51/ 0 赞/ 157 阅读

相关《剑指offer》--011--旋转数组中的最小数字

[《剑指offer》–目录索引][offer] 题目： > 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 > 输入一个递增排序的数组的一个旋转，输

ゝ一世哀愁。/ 2022年06月01日 05:47/ 0 赞/ 156 阅读

相关旋转数组中的最小数字 java

旋转数组中的最小数字 java 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素

落日映苍穹つ/ 2022年05月08日 01:42/ 0 赞/ 125 阅读

相关旋转数组的最小数字

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

刺骨的言语ヽ痛彻心扉/ 2022年03月25日 15:18/ 0 赞/ 178 阅读

相关旋转数组的最小数字

时间限制：3秒空间限制：32768K 热度指数：481834 本题知识点：查找算法知识视频讲解题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们

怼烎@/ 2022年03月12日 08:10/ 0 赞/ 192 阅读

相关旋转数组的最小数字

把一个有序递增数组的最开始的若干个元素搬到数组的末尾，形成的新数组，我们称之为旋转数组。求旋转数组的最小数字，即输入一个递增排序数组的一个旋转数组，输出旋转数组中的最小数字。

Love The Way You Lie/ 2021年11月11日 20:40/ 0 赞/ 279 阅读

相关旋转数组的最小数字

解题思路 1.根据题目描述，有两种情况，一种是进行了旋转，一种是未进行旋转。 2.数组是非递减排序，所以也存在两种情况，一种是递增，一种是存在相等的情况 3.未进行旋转和

向右看齐/ 2021年09月20日 08:40/ 0 赞/ 290 阅读