数组里面都是数字 不包含字符串,我递归用不好,有没有大佬教一下
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.对元数组进行降序排序,参考:https://www.cnblogs.com/xljzlw/p/3694861.html
2.用for在【原数组】中找到【排序后的数组】前三个的下标,参考:https://www.cnblogs.com/zdz8207/p/js-array-index.html
。我有36道性格选择题。只有A,两种选项。目标是九种性格。比如第一题选A,则在第一种性格数+1,选B则第八种性格数+1,第二题选A是第四种性格数+1,选B则是第三种性格数+1。我用数组接收到长度为九的一个数据。我想知道排前三是哪几种性格。
所以重新排序的话可能,就不知道是那几种了