1752.Check-if-Array-Is-Sorted-and-Rotated

根据题意，我们可以将数组分成两部分：第一个序列是递增的，第二序列也是递增的，同时第二部分的最后一个元素要大于第一部分的第一个元素。

需要注意的corner cases: 1. 整个数组都是递增的，也就是只能找到一个部分，那么直接返回true。 2. 遍历完第二个递增序列后，发现没有走到数组的最后一个元素，那么要返回false。