This commit is contained in:
parent
b50b1e3919
commit
369fb6e0de
1 changed files with 13 additions and 0 deletions
13
easy/check_if_array_is_sorted_and_rotated.py
Normal file
13
easy/check_if_array_is_sorted_and_rotated.py
Normal file
|
|
@ -0,0 +1,13 @@
|
||||||
|
# https://leetcode.com/problems/check-if-array-is-sorted-and-rotated
|
||||||
|
|
||||||
|
from typing import List
|
||||||
|
|
||||||
|
class Solution:
|
||||||
|
def check(self, nums: List[int]) -> bool:
|
||||||
|
if len(nums) == 1:
|
||||||
|
return True
|
||||||
|
cnt = 0
|
||||||
|
for i in range(len(nums)):
|
||||||
|
if nums[i - 1] > nums[i]:
|
||||||
|
cnt += 1
|
||||||
|
return cnt <= 1
|
||||||
Loading…
Add table
Add a link
Reference in a new issue