这道题花了蛮长的时间，明确知道使用二分法，但是在决策：什么时候当下的mid是最小值？选择左边还是右边？这两个最为纠结。考虑两种情况：一种是顺序的：[1, 2, 3, 4, 5, 6] 分成两部分[1, 2, 3] 4 [5, 6]一种是翻转的：[6, 1, 2, 3, 4, 5] 分成两部分[6, 1, 2] 3 [4, 5]可以看到，咱们虽然看不到区间内最小的值，例如[6, 1, 2]最小为1，但是6到2之间一定小于3，肯定包含比3小的数，例如2，所以选择端点小的区间就可以解决“选择左边还是右边”的问题。[1, 2, 3]最小的端点是1，小于4；[6, 1, 2]最小的端点是2，小于3;那么...