X

数组中随机挑选n个成员

2022/9/16

依旧是源自贴吧的题目

感觉能在算法上做做文章 就琢磨了一下

需求是 在一个数组中 随机挑选几个元素作为新的数组

别人的方法(稍微优化了部分):

  1. 这个是一个个随机抽取
1.png

  1. 这个先乱序然后选择前三 要知道这种消耗更大
2.png

  1. 这里是我的方法,规避了splice
0.png

看看测试结果,性能改善很大:

4.png
Commit