旋转数组中的最小数字 java

落日映苍穹つ 2022-05-08 01:42 114阅读 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 条评论，114人围观）

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

相关阅读

相关旋转数组的最小数字

文章目录题目描述代码最直观的代码二分法题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

深碍√TFBOYSˉ_/ 2024年02月19日 13:06/ 0 赞/ 12 阅读

相关旋转数组的最小数字

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

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

相关旋转数组的最小数字

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

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

相关旋转数组的最小数字

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

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

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

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

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

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

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

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

相关旋转数组的最小数字

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

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

相关旋转数组的最小数字

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

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

相关旋转数组的最小数字

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

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

相关旋转数组的最小数字

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

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