前端算法——等差数列（快速排序）

* 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。
* 输入包括两行,第一行包含整数n(2 ≤ n ≤ 50),即数列的长度。
* 第二行n个元素x[i](0 ≤ x[i] ≤ 1000),即数列中的每个整数。
// 思路:其实很简单，首先进行快速排序，然后如果存在重复的元素则不行
// 计算第一个和第二个元素的差，然后一个for循环，判断一个arr[i]+d=arr[i+1]是否成立就可以了
var len=readline()
var arr=readline().split(' ').map(Number);
// 快速排序
function kuaisu(arr){
    var flag=0;
    var left=0;
    var len=arr.length;
    var right=len-1;
    while(true){
        var has_change=false;
        // 首先从右向左寻找小于该数的数
        for(var i=right;i>flag;i--){
            if(arr[i]<arr[flag]){
                var res=change(arr[i],arr[flag]);
                arr[i]=res[0];
                arr[flag]=res[1];
                flag=i;
                right--;
                has_change=true;
            }
        }
        // 从左向右寻找大于该数的数
        for(var j=left;j<flag;j++){
            if(arr[j]>arr[flag]){
                var res=change(arr[j],arr[flag]);
                arr[j]=res[0];
                arr[flag]=res[1];
                left++;
                flag=j;
                has_change=true;
            }
        }
        if(!has_change){
            break;
        }
    }
    var l_arr=arr.slice(0,flag)
    var r_arr=arr.slice(flag+1)
    if(l_arr.length>1){
        l_arr=kuaisu(l_arr)
    }
    if(r_arr.length>1){
        r_arr=kuaisu(r_arr)
    }
    return l_arr.concat(arr[flag]).concat(r_arr)
}
// 交换函数
function change(a,b){
    var tem=a;
    a=b;
    b=tem;
    return [a,b]
}
arr=kuaisu(arr);
var d=arr[1]-arr[0];
var flag=false;
for(var i=0;i<arr.length-1;i++){
    if((arr[i]+d)!=arr[i+1]){
        flag=true;
        console.log("Impossible");
        break;
    }
}
if(!flag){
    console.log("Possible");
}