코딩 공부/Leetcode
[Python] 1752. Check if Array Is Sorted and Rotated
일하는 공학도
2025. 2. 3. 08:30
728x90
난이도 : easy
리스트 nums가 sorted array인지 확인하는 문제.
class Solution:
def check(self, nums: List[int]) -> bool:
n = len(nums)
while n > 0:
if nums == sorted(nums):
return True
else:
a = nums.pop(0)
nums.append(a)
n -= 1
return False
while 문을 만들어서, 정렬한 리스트와 동일하면 true를 return.
nums의 길이인 n만큼 돌리는 동안 정렬한 리스트와 동일한 게 안 나오면 False.
Runtime : 3ms (9.91%)
Memory : 17.82MB (30.10%)
728x90