剑指 Offer 11. 旋转数组的最小数字
2021-03-05 14:27
标签：二分 tar 二分查找 使用 表示 个数 时间 元素 一个 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 二分法：考虑到有序旋转数组的性质，可以使用二分查找的方法找到最小值。 二分法的时间复杂度分析： 剑指 Offer 11. 旋转数组的最小数字 标签：二分 tar 二分查找 使用 表示 个数 时间 元素 一个 原文地址：https://www.cnblogs.com/GarrettWale/p/14323823.html剑指 Offer 11. 旋转数组的最小数字
Offer 11
public class Offer_11 {
public int minArray(int[] numbers) {
int n = numbers.length;
for(int i = 0; i numbers[i+1]){
return numbers[i+1];
}
}
if(n > 0)
return numbers[0];
else return -1;
}
}
* 
* 
* 
/**
* 二分法：利用旋转数组的性质，可以考虑使用二分法快速查找最小值
*/
class Offer_11_1 {
public int minArray(int[] numbers) {
int n = numbers.length;
int low = 0, high = n-1;
while(low > 1;
if(numbers[mid] numbers[high])
low = mid + 1;
else high--;
}
return numbers[low];
}
}
下一篇：Vue过滤数组副本
文章标题：剑指 Offer 11. 旋转数组的最小数字
文章链接：http://soscw.com/index.php/essay/60477.html