Posted on 2023-09-29 18:48
Uriel 閱讀(54)
評論(0) 編輯 收藏 引用 所屬分類:
閑來無事重切Leet Code 、
大水題
判斷一列數是否單調不減或單調不增（也就是，可以有重復數），簡單模擬？
1 #896
2 #Runtime: 777 ms (Beats 50.28%)
3 #Memory: 23.3 MB (Beats 100%)
4
5 class Solution(object):
6 def isMonotonic(self, nums):
7 """
8 :type nums: List[int]
9 :rtype: bool
10 """
11 if len(nums) == 1:
12 return True
13 i = 0
14 while i < len(nums) - 1 and nums[i] == nums[i + 1]:
15 i += 1
16 if i < len(nums) - 1:
17 if nums[i] < nums[i + 1]:
18 while i < len(nums) - 1:
19 if nums[i] > nums[i + 1]:
20 return False
21 i += 1
22 else:
23 while i < len(nums) - 1:
24 if nums[i] < nums[i + 1]:
25 return False
26 i += 1
27 return True