刷前点说
其实刷题是不难的，难的是坚持！
这个是第二道题，加油！
这个分栏是《剑指 offer》 的经典题目，
并在这个博客里记录自己的理解与学习过程！
题目介绍(LINK)
那关于题目的话，我就不做过多的介绍了，照抄的意义不大，我在这里直接贴链接了！
LeetCode链接：点击这里！
NowCoder链接：点击这里！
思路/想法
1. 初始思路/最终思路
看题目这道题好像是简单的，
但是，这道题一点都不简单！
先说一个简答的思路：就是直接遍历数组，发现后面的小直接返回就可以了；
但是这并不是面试官想看到的，其实这道题也是查找的题。
意思就是做最大的排除才是最好的方式！
这个时候就巧妙的运用到了二分法！
2. 注意点
题目中看到了非递减两字，这一点尤其注意！
所有这是有一个特殊情况的:
因为题目说的是非递减，也就意味着数据允许重复，就可能会有numbers[left] == numbers[mid] == numbers[right]的情况，我们就无法判定数据在mid左侧还是右侧！
注意：只要有两者不相等，我们就能判定应该如何缩小范围！
初次尝试的代码
依旧是没有写出来，但是后面也是把，简单暴力版本写出来了！
public class Solution {
public int minNumberInRotateArray(int [] numbers) {
if(numbers == null || numbers.length == 0) {
return 0;
}
for(int i = 0; i < numbers.length - 1; i++) {
if(numbers[i] > numbers[i+1]) {
return numbers[i+1];
}
}
return numbers[0];
}
}
研究之后的代码
class Solution {
public int minArray(int[] numbers) {
//为空或者长度为零直接返回0
if(numbers == null || numbers.length == 0) {
return 0;
}
int left = 0;
int right = numbers.length - 1;//下标从零开始
int mid = 0;
while(numbers[left] >= numbers[right]) {
//范围条件
if(right - left == 1) {
//相邻相减就是为1
mid = right;
break;
}
//特殊情况 线性判断
if(numbers[left] == numbers[right] && numbers[left] == numbers[mid]) {
int result = numbers[left];
for(int i = left + 1; i < right; i++) {
//left和right是相等的
if(result > numbers[i]) {
result = numbers[i];
}
}
return result;
}
mid = (left + right) >> 1;//求出中间值
//mid值 >= left值 表示 目标值在右边
if(numbers[mid] >= numbers[left]) {
left = mid;//直接排除左边的
}else {
//相反
right = mid;
}
}
return numbers[mid];
}
}
感谢语
突然悟出来一个道理，不是绝对的代码少就是牛，就像上面暴力版本代码量就是少的，但是不好！
就是看代码的实现比较好！
同样的，感谢大家的观看！