剑指offer六:旋转数组的最小数字

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{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六:旋转数组的最小数字的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。