Lazy33
2021-05-16 22:05
采纳率: 66.7%
浏览 111

js找到数组中前三大的数字,并返回他们仨的下标。

数组里面都是数字  不包含字符串,我递归用不好,有没有大佬教一下

  • 收藏

3条回答 默认 最新

  • 幻灰龙 2021-05-16 22:17
    已采纳

    topK 你用堆排序算法改改就好了,参考:JavaScript: Sort a list of elements using Heap sort - w3resource

     

    如果是这个需求:

    >比如第一题选A,则在第一种性格数+1,选B则第八种性格数+1,第二题选A是第四种性格数+1,选B则是第三种性格数+1。

     

    设置数组描述你的需求:

    * 用 0-8 描述9种性格

    * 用长度为2的数组描述选择A还是B

     

    那么,36题目的选择数组如下,一共36个元素,每个元素是一个选A或B时对应的性格ID 

    select = [ [0,7], [3, 2], ...]

    用一个长度为9的数组表示每个性格被选择的次数,初始时都是0: count = [0,0,0,0,0,0,0,0,0]

     

    那么第i道题目选择时

    * 选择A则: count[select[i][0]] += 1

    * 选择B则: count[select[i][1]] += 1

     

    最后,你要计算前3的性格,数据这么小,直接排序获得即可:

    v.map((c,i)=>({value:c,index:i})).sort((a,b)=>a.value-b.value).slice(0,3)

    已采纳该答案
    1 打赏 评论
  • 白墨MO 2021-05-16 22:23

    我有个想法哈,

    1.对元数组进行降序排序,参考:https://www.cnblogs.com/xljzlw/p/3694861.html

    2.用for在【原数组】中找到【排序后的数组】前三个的下标,参考:https://www.cnblogs.com/zdz8207/p/js-array-index.html

    打赏 评论
  • Lazy33 2021-05-16 22:37

    。我有36道性格选择题。只有A,两种选项。目标是九种性格。比如第一题选A,则在第一种性格数+1,选B则第八种性格数+1,第二题选A是第四种性格数+1,选B则是第三种性格数+1。我用数组接收到长度为九的一个数据。我想知道排前三是哪几种性格。

     

    所以重新排序的话可能,就不知道是那几种了

    打赏 评论

相关推荐 更多相似问题