題目描述

把一個(gè)數(shù)組最開(kāi)始的若干個(gè)元素搬到數(shù)組的末尾，我們稱(chēng)之為數(shù)組的旋轉(zhuǎn)。

輸入一個(gè)非遞減排序的數(shù)組的一個(gè)旋轉(zhuǎn)，輸出旋轉(zhuǎn)數(shù)組的最小元素。

NOTE：給出的所有元素都大于0，若數(shù)組大小為0，請(qǐng)返回0。

思路：

由于旋轉(zhuǎn)數(shù)組是排過(guò)序的數(shù)組，因此，遍歷數(shù)組時(shí)，數(shù)組的一開(kāi)始必然是遞增的，只需要保證數(shù)組一直遞增，或者不變，并一直記錄這個(gè)遞增數(shù)組中的最大值，一旦有數(shù)組小于這個(gè)數(shù)字，就證明，這是被調(diào)換位置的那幾個(gè)數(shù)字，返回第一個(gè)數(shù)字就是整個(gè)數(shù)組的最小值。

import java.util.ArrayList;

public class Solution {

? ? public int minNumberInRotateArray(int [] array)

? ? {

? ? ? ? int i=0;

? ? ? ? int x=0;

? ? ? ? while(true)

? ? ? ? {

? ? ? ? ? ? if(array.length==0)

? ? ? ? ? ? {

? ? ? ? ? ? ? ? return 0;

? ? ? ? ? ? }

? ? ? ? ? ? if(array.length==1)

? ? ? ? ? ? {

? ? ? ? ? ? ? ? return array[0];

? ? ? ? ? ? }

? ? ? ? ? ? if(x<=array[i])

? ? ? ? ? ? {

? ? ? ? ? ? ? x=array[i];

? ? ? ? ? ? ? i++;

? ? ? ? ? ? }

? ? ? ? ? ? if(x>array[i])

? ? ? ? ? ? {

? ? ? ? ? ? ? ? return array[i];

? ? ? ? ? ? }

? ? ? ? }

? ? }

}