数据结构与算法-练习打卡day14（旋转找最小）

问题：

题目地址，点我

解题：

分析：寻找最小值的问题，无论旋转多少次，整体都是从小到大，但是最小值和最大值的交界却是递减的，所以就变成了找到递减位置

class Solution {
	public int findMin(int[] nums) {
			if (nums.length < 2) {
				return nums[0];
			}
			// 找到递减的,说明递减的最小
			for (int i = 1; i < nums.length; i++) {
				if (nums[i - 1] > nums[i]) {
					return nums[i];
				}
			}
			//找不到递减的说明第一个最小
			return nums[0];
		}
}

---

性能：

没有多余操作，比较快

---