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

小灰灰 2022-06-18 06:54 239阅读 0赞

先上代码：

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\]。

发表评论取消回复

表情：

评论列表（有 0 条评论，239人围观）

还没有评论，来说两句吧...

相关阅读

相关 406. Queue Reconstruction by Height（队列排序根据高度）

题目：假设您有排队的人的随机列表。每个人都用一对整数描述(h, k)，其中h代表该人的身高，k是该人前面且身高大于或等于的人数h。编写算法以重建队列。注意：人数

左手的ㄟ右手/ 2023年02月13日 00:23/ 0 赞/ 16 阅读

相关 leetcode 406. Queue Reconstruction by Height | 406. 根据身高重建队列（Java）

题目 [https://leetcode.com/problems/queue-reconstruction-by-height/][https_leetcode.com

╰半橙微兮°/ 2022年08月29日 10:15/ 0 赞/ 136 阅读

相关 406. Queue Reconstruction by Height（根据身高重排队列）

Suppose you have a random list of people standing in a queue. Each person is described b

Myth丶恋晨/ 2022年07月15日 08:07/ 0 赞/ 157 阅读

相关【leetcode】406. Queue Reconstruction by Height

406. Queue Reconstruction by Height 题目 Suppose you have a random list of people st

妖狐艹你老母/ 2022年07月03日 20:22/ 0 赞/ 132 阅读

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

先上代码： var reconstructQueue = function(people) { //var length = people.leng

小灰灰/ 2022年06月18日 06:54/ 0 赞/ 240 阅读

相关 leetcode 406. Queue Reconstruction by Height

1.题目 Suppose you have a random list of people standing in a queue. Each person is des

迈不过友情╰/ 2022年06月13日 00:22/ 0 赞/ 131 阅读

相关 leetcode 406. Queue Reconstruction by Height 人群高度排序

Suppose you have a random list of people standing in a queue. Each person is described b

港控/mmm°/ 2022年06月03日 19:59/ 0 赞/ 122 阅读

相关 LeetCode:406. Queue Reconstruction by Height(对人进行排序)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

深藏阁楼爱情的钟/ 2022年04月08日 10:44/ 0 赞/ 175 阅读

相关【LeetCode Top 100】406. Queue Reconstruction by Height【Medium】【JAVA】

1. 题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

ゝ一世哀愁。/ 2021年09月21日 04:58/ 0 赞/ 218 阅读

相关 LeetCode : 406. Queue Reconstruction by Height 重构身高，序号队列

试题 Suppose you have a random list of people standing in a queue. Each person is descri

亦凉/ 2021年06月24日 16:10/ 0 赞/ 294 阅读