题目:有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。
代码实现
public class Solution {
public int minNumberInRotateArray(int[] array) {
if (array.length == 0) return 0;
int l = 0;
int r = array.length - 1;
while (l < r) {
// 计算中间节点
int m = (l + r) / 2;
// 最小数据在右区间,赋值左指针
if (array[m] > array[r]) {
l = m + 1;
}
// 最小数据在左区间,赋值右指针,
else if (array[m] < array[r]) {
r = m;
} else {
// 缩小范围继续判断
r--;
}
}
return array[r];
}
}
数据测试
输入:
[3,4,5,1,2]
返回值:1
输入:
[3,100,200,3]
返回值:3