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

Question

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

Answer 1

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)