LeetCode1502.判断能否形成等差数列

题目链接：

1502. 判断能否形成等差数列 - 力扣（LeetCode）

分析：就是一个普通的模拟，需要有一点高中数学基础，熟悉等差数列的性质。

算法思路：等差数列一定满足相邻两项的差都等于公差。首先考虑特殊情况，如果vector只有两项，那么一定是等差数列（因为任意两项一定构成等差数列），我们直接返回true即可。然后开始一般性的判断：先使用一个sort将整个vector排序，使其满足等差数列的基本性质，然后我们取出前两项的差（用后面的减去前面的，这里都可以，只要是公差即可），如果要满足等差数列，那么后面每两项的差都需要和这个公差相等，我们进行for循环遍历，对每相邻两项的公差进行判断，如果有不相等的，那么直接返回false。如果遍历完成后发现全部相等，那么返回true即可。

以下是参考代码：

class Solution {
public:
    bool canMakeArithmeticProgression(vector<int>& arr) {
        if(arr.size()==2)   //两个数那么一定构成等差数列 返回true即可
            return true;
        sort(arr.begin(),arr.end());
        int temp=arr[1]-arr[0]; //取出公差
        for(int i=0;i<arr.size()-1;++i){
            if(temp!=(arr[i+1]-arr[i]))//每次都和公差作比较 不相等则不可能为等差数列
                return false;
        }
        return true;    //每一项都满足公差 则满足等差数列
    }
};