[leetcode] 406. Queue Reconstruction by Height -- JavaScript 代码

先上代码：

var reconstructQueue = function(people) {
    //var length = people.length;
    people.sort(function(a,b){
        if(a[0]<b[0]){
            return 1;
        }else if(a[0]>b[0]){
            return -1;
        }else{
            if(a[1]>b[1]){
                return 1;
            }else if(a[1]<b[1]){
                return -1;
            }else{
                return 0;
            }
        }
    });
    //console.log(people);
    people.forEach(function(individual,index){
        if(individual[1] < index){
            people.splice(index,1);
            people.splice(individual[1],0,individual);
        }
        //console.log(people);
    });
    return people;

};

解释：

首先将数组按照身高排序，将身高高的（数组第一位）放前面，身高相等的时候，他前面人数少的（也就是数组的第二位）放前面。

下面一步，对数组的顺序进行调整，由于我们是按照身高由高到低排序的，所以这个人的数组元素的下标应该就是这个人前面有多少身高大于等于他的人。因此，当此时此人数组的下标大于这个人数据的第二位时，这个人的位置应该就需要调整，他调整到的位置应该就是这个人数组数据的第二位即：people[x][1]。