题目
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组?[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。?
思路
最早是线性
看了题解后发现可以分治
class Solution {
//分治
public int minArray(int[] numbers) {
int left=0,right=numbers.length-1;
while(left<right){
int mid = (left+right)/2;
if(numbers[mid]>numbers[right]){
//找后半列
left = mid+1;
}
else if (numbers[mid]<numbers[right]){
right = mid;
}
else right--;
}
return numbers[right];
}
//线性
// public int minArray(int[] numbers) {
// int i =1;
// int pre = numbers[0];
// for(;i<numbers.length;i++){
// if(numbers[i]<pre) return numbers[i];
// pre=numbers[i];
// }
// return numbers[0];
// }
}
原文地址:https://www.cnblogs.com/Jun10ng/p/12347892.html
时间: 2024-10-11 21:45:32