1. 程式人生 > >6、旋轉陣列的最小數字

6、旋轉陣列的最小數字

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

水。。。。