当前位置： 移动技术网 > IT编程>脚本编程>Python > LeetCode题解(1502)：判断能否形成等差数列(Python)

LeetCode题解(1502)：判断能否形成等差数列(Python)

2020年07月08日  | 移动技术网IT编程  | 我要评论

题目：原题链接（简单）

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O(NlogN)O(NlogN) O(N)O(N) 44ms (100.00%)
Ans 2 (Python)
Ans 3 (Python)

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（排序法）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kpFnVrzY-1594027684686)(LeetCode题解(1502)]：截图1.png)

def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
    arr.sort()
    for i in range(len(arr) - 2):
        if arr[i + 1] - arr[i] != arr[i + 2] - arr[i + 1]:
            return False
    else:
        return True

本文地址：https://blog.csdn.net/Changxing_J/article/details/107163716

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网