題目描述

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

package com.jianzhioffer;public class RotateArray {public static void main(String[] args){int[] array = {3,4,5,0,2};int n = RotateArray.minNumberInRotateArray(array);System.out.println(n);n = RotateArray.minNumberInRotateArray2(array);System.out.println(n);}// 我的思路public static int minNumberInRotateArray(int [] array) {int len = array.length;int min=0;boolean flag = false;for(int i=len-1;i>0;i--){int j = i - 1;if(array[j]>array[i]){flag = true;min = array[i];}}if(!flag){min = array[0];}return min;}// 別人的思路public static int minNumberInRotateArray2(int [] array) {if (array == null || array.length == 0)return 0;int left = 0;int right = array.length - 1;int mid = 0;while (array[left] >= array[right]) {if(right - left <= 1) {mid = right;break;}mid = (left + right)/2;if (array[left] == array[mid] && array[mid] == array[right]) {if (array[left+1] != array[right-1]) {mid = array[left+1] < array[right-1] ? left+1:right-1;} else {left++;right--;}} else {if (array[left] <= array[mid]) {left = mid;} else {right = mid;}}}return array[mid];} }

總結

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

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