1502. 判断能否形成等差数列
python3
法1:
排序,记录差值,然后一直比较
class Solution:
def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
#法1先排序
# arr.sort()
# flag = arr[1]-arr[0]
# for i in range(len(arr)-1):
# print(arr[i],arr[i+1],flag)
# if arr[i+1] != (arr[i] + flag):
# return False
# return True
优化一下:
等差数列:前一项+后一项=本项*2
class Solution:
def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
#优化一下
l = len(arr)