Back to Leetcode

Readme

Others/1752.Check-if-Array-Is-Sorted-and-Rotated/Readme.md

latest478 B
Original Source

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

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

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