Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 479 Bytes

File metadata and controls

5 lines (3 loc) · 479 Bytes

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

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

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