leetcode:1502. 判断能否形成等差数列(python3解法)

难度:简单

        给你一个数字数组 arr 。

        如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。

        如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false 。

示例 1:

输入:arr = [3,5,1]
输出:true
解释:对数组重新排序得到 [1,3,5] 或者 [5,3,1] ,任意相邻两项的差分别为 2 或 -2 ,可以形成等差数列。

示例 2:

输入:arr = [1,2,4]
输出:false
解释:无法通过重新排序得到等差数列。

提示:

  • 2 <= arr.length <= 1000
  • -10^6 <= arr[i] <= 10^6

题解:

class Solution:
    def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
        sort_arr = sorted(arr)
        # print(sort_arr)
        value = sort_arr[1] - sort_arr[0]
        # print(value)
        for i in range(0,len(sort_arr)-1):
            
            # print(sort_arr[i],sort_arr[i+1])
            if sort_arr[i+1] - sort_arr[i] != value:
                return False
        return True

        

leetcode:1502. 判断能否形成等差数列(python3解法)_第1张图片

你可能感兴趣的:(python,算法,leetcode,python,算法)