算法练习——判断能否形成等差数列

题目：提供一串整型数组arr，判断能否形成等差数列。

范围：arr.length：[2,1000] arr[i] : [-10^6, 10^6]

分析：①排序；②根据arr[1]-arr[0]循环判断是否等差。

/**
 * @param {number[]} arr
 * @return {boolean}
 */
var canMakeArithmeticProgression = function(arr) {
    // 先排序，正序倒序都可以
    arr.sort((a,b)=>a-b);

    let dif = arr[1] - arr[0];

    for(let i=1; i<arr.length-1; i++){
        if(arr[i+1]-arr[i]!=dif){
            return false;
        }
    }
    return true;
};

 注意：JavaScript中的排序函数sort(),默认的是按照字符编码排序，如果是字符串可以按首字母进行排序。如果要按大小排序必须填写它的sortby参数，该参数只能是函数。函数的话我们写箭头函数会更方便。sort((a,b)=>a-b)代表升序、sort((a,b)=>b-a)代表降序。