java旋转数组最小值_[剑指offer]旋转数组的最小值

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。

输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

示例1

输入

[3,4,5,1,2]

返回值

1

学习一下大佬的思路(学到一个知识点：java位移操作符>> 右移一位相当于乘二操作)：

public class Solution {

public int minNumberInRotateArray(int[] array) {

int i = 0, j = array.length - 1;

while (i < j) {

if (array[i] < array[j]) {//所有数都是相同的情况

return array[i];

}

int mid = (i + j) >> 1; // >> java位移操作符，左移运算是将二进制位串向左移动n位，相当于除2操作，低位补0；右移运算是将二进制位串向右移动n位 相当于乘2

if (array[mid] > array[i]) {//旋转后的数组最小值在右侧区域

i = mid + 1; //在右边找

} else if (array[mid] < array[j]) {//左侧区域

j = mid;

} else i++;

}

return array[i];

}

}

贴一下我的垃圾思路，找一找自己的问题：

import java.util.ArrayList;

public class Solution {

public int minNumberInRotateArray(int [] array) {

if(array.length==0){

return 0;

}

int i=0;

int j=array.length-1;

int mid=j/2;

int max;

while(array[mid]

if(array[i]>array[mid]){

mid=mid/2;

}else{

i=mid;

mid=(i+j)/2;

}

}

return array[mid];

}

}

最后是程序运行超时。算法效率太低而且循环条件有问题，，，还要继续刷题啊。