Problem: 1502. 判断能否形成等差数列

思路

根据简单的数学知识易得等差数列公差相等。

解题方法

1.对数列排序
2.遍历数列，判断相邻两数的差是否相等。

复杂度

• 时间复杂度:

$O(n)$

• 空间复杂度:

$O(1)$

Code

class Solution {//Time Complexity: O(n)//Space Complexity: O(n)public boolean canMakeArithmeticProgression(int[] arr) {//对数组排序Arrays.sort(arr);int allowance = arr[1] - arr[0];for (int i = 1; i < arr.length - 1; ++i) {if (arr[i + 1] - arr[i] != allowance) {return false;}}return true;}
}