时间复杂度 O(1) 1、空间换时间 O(logn) 1、二分法 需要用 o(logn)的时间复杂度解决,可以考虑使用二分法、二叉树等思路 以这题为例:https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ (1)终止条件:数组递增,或者只剩一个值 (2)排除条件:左边或左边递增,可以直接排除 (3)无法排除:只能缩小序列 -1