《剑指Offer》-11-旋转数组的最小数字/力扣-154-寻找旋转排序数组中的最小值

最直接的做法，像冒泡那样两两比较，第一个逆序就是答案

	int minArray(vector<int>& numbers) {
		int res = numbers[0];
		for (int i = 1; i < numbers.size(); i++) {
			if (numbers[i - 1] > numbers[i]) {
				res = numbers[i];
				break;
			}
		}
		return res;
	}

很神奇的是，这道简单题跑到力扣那边居然摇身一变成了困难题？！
我觉得问题应该是出在了应该要求😂

1. 不准用min()、sort()
2. 时间复杂度小于O(N)

我翻翻书，看书上怎么说

果然O(N)不是题目本意，本题的考点其实是在二分查找

书上说遍历一次没有利用到旋转数组的特性，但是其实我上面那么写是用到了的

…我看完了大致意思，评价是：不如我写的找逆序