數組旋轉

把一個數組最開始的若干個元素搬到數組的末尾,我們稱之爲數組的旋轉。

輸入一個非遞減排序的數組的一個旋轉,輸出旋轉數組的最小元素。

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章