题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
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];
}
}
最后是程序运行超时。算法效率太低而且循环条件有问题,,,还要继续刷题啊。