[LeetCode]1502. Can Make Arithmetic Progression From Sequence (Easy) Python-2023.06.06
Posted on 2023-06-06 13:48 Uriel 閱讀(41) 評論(0) 編輯 收藏 引用 所屬分類: 閑來無事重切Leet Code 、大水題判斷一列數(shù)經(jīng)過排序是否可以構(gòu)成等差數(shù)列,水題
1 #1502
2 #Runtime: 23 ms (Beats 81.90%)
3 #Memory: 13.5 MB (Beats 61.90%)
4
5 class Solution(object):
6 def canMakeArithmeticProgression(self, arr):
7 """
8 :type arr: List[int]
9 :rtype: bool
10 """
11 arr.sort()
12 inc = arr[1] - arr[0]
13 for i in range(2, len(arr)):
14 if arr[i] - arr[i - 1] != arr[1] - arr[0]:
15 return False
16 return True
2 #Runtime: 23 ms (Beats 81.90%)
3 #Memory: 13.5 MB (Beats 61.90%)
4
5 class Solution(object):
6 def canMakeArithmeticProgression(self, arr):
7 """
8 :type arr: List[int]
9 :rtype: bool
10 """
11 arr.sort()
12 inc = arr[1] - arr[0]
13 for i in range(2, len(arr)):
14 if arr[i] - arr[i - 1] != arr[1] - arr[0]:
15 return False
16 return True