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

题目

给你一个数字数组 arr 。

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

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

示例 1：

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

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

我的答案

class Solution {
    public boolean canMakeArithmeticProgression(int[] arr) {
        int temp;
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] > arr[j]) {
					temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}

		boolean result = true;
		int between = 0;
		if (arr.length > 1) {
			between = arr[1] - arr[0];
			for (int i = 0; i < arr.length - 1; i++) {
				if (arr[i + 1] - arr[i] != between) {
					result = false;
					break;
				}
			}
		}
		return result;
    }
}

官方题解

class Solution {
    public boolean canMakeArithmeticProgression(int[] arr) {
        Arrays.sort(arr);
        for (int i = 1; i < arr.length - 1; ++i) {
            if (arr[i] * 2 != arr[i - 1] + arr[i + 1]) {
                return false;
            }
        }
        return true;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/can-make-arithmetic-progression-from-sequence/solutions/327119/pan-duan-neng-fou-xing-cheng-deng-chai-shu-lie-by-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

思考

官方的思路和方法是：

感觉编程算法最终考验的数学逻辑思维能力。