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


    20207.22 LeetCode

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

    把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。

    示例一

    输入:[3,4,5,1,2]
    输出:1

    示例二

    输入:[2,2,2,0,1]
    输出:0

    class Solution {
        public int minArray(int[] numbers) {
            int min=0;
            if(numbers.length==1){
                return numbers[0];
            }
            for(int i=numbers.length-1;i>=0;i--){
                if(numbers[i]>numbers[0]){
                    return numbers[(i+1)%numbers.length];
                }else if(numbers[i]<numbers[0]){
                    min=i;
                }
            }
            return numbers[min];
        }
    }
    
  • 相关阅读:
    P3413 SAC#1
    [BJOI2017]树的难题
    [HNOI/AHOI2018]转盘
    P2664 树上游戏
    [POI2013]BAJ-Bytecomputer
    [ZJOI2010]网络扩容
    数列游戏
    士兵占领
    [ZJOI2016]大森林
    P4755 Beautiful Pair
  • 原文地址:https://www.cnblogs.com/charlottepl/p/13362132.html
Copyright © 2020-2023  润新知