1. 程式人生 > >(劍指offer)旋轉陣列的最小數字

(劍指offer)旋轉陣列的最小數字

時間限制:3秒 空間限制:32768K 熱度指數:429333
本題知識點: 查詢

題目描述
把一個數組最開始的若干個元素搬到陣列的末尾,我們稱之為陣列的旋轉。 輸入一個非減排序的陣列的一個旋轉,輸出旋轉陣列的最小元素。 例如陣列{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) {
        if
(array.length == 0){ return 0; } for(int i = 0; i < array.length-1; i++){ if(array[i] > array[i+1]){ return array[i+1]; } } return array[0]; } }