牛客网模拟笔试——庆祝61（JavaScript）

牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。
如样例所示:
当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解

输入描述:
输入包括两行,第一行为一个正整数n(3 ≤ n ≤ 20)
第二行为n个整数h_i(80 ≤ h_i ≤ 140),表示每个小朋友的身高。

输出描述:
输出一个整数,表示满足条件下的相邻小朋友身高差的最大值。

示例1
输入
4
100 103 98 105
输出
5

个人解法

思路：怎么样身高差最小呢？就是两身高差不多的人站一起咯，如 9 8 7 6 6 7 8 9 然后 9 和 9 再拉手就可以了。

var n = readline();
var arr = readline().split(' ');
for(var i = 0; i < arr.length; i++){
    arr[i] = parseInt(arr[i]);
}
arr.sort((a , b) => a - b);
var result = [];
while(arr.length !== 0){
    if(result.length % 2 === 0){
        result.push(arr.pop())
    }else{
        result.unshift(arr.pop());
    }
}
var max = Math.abs(result[0] - result[result.length - 1]);
for(var i = 0; i < result.length - 1; i++){
    if(Math.abs(result[i] - result[i + 1]) > max){
        max = Math.abs(result[i] - result[i + 1]);
    }
}
print(max);