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

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

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

實現(xiàn)方式二：由于是數(shù)組是單調(diào)不遞減，可以找到第一個遞減的數(shù)字就是最小的值了，在此不實現(xiàn)了

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。