題目：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。 輸入一個非遞減排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該數組的最小值為1。 NOTE：給出的所有元素都大于0，若數組大小為0，請返回0。

實現方式一：不用動腦筋方式，排序，取最小值，時間復雜度較高，可以嘗試方式二

import java.util.*; public class Solution {public int minNumberInRotateArray(int [] array) {if(array.length==0){return 0;}Arrays.sort(array);return array[0];} }

實現方式二：由于是數組是單調不遞減，可以找到第一個遞減的數字就是最小的值了，在此不實現了

總結

以上是生活随笔為你收集整理的《剑指offer》旋转数组的最小数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。