日野弥生:勉強しよう

LeetCode 1502 - 判断能否形成等差数列

发表于2025年05月29日

#排序 #数组

记录第一个数字和第二个数字的差,所有相邻的数据的差都相等,则等差。

class Solution:
    def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
        sortedArr = sorted(arr)
        num = sortedArr[1] - sortedArr[0]
        for i in range(1, len(arr)):
            if abs(sortedArr[i] - sortedArr[i - 1]) != num:
                return False
        return True

フラッシュタブ:LeetCode

题目链接:https://leetcode.cn/problems/can-make-arithmetic-progression-from-sequence/

上一篇

LeetCode 896 - 单调数列

下一篇

LeetCode 1822 - 数组元素积的符号