首页 > 代码库 > 面试题 一个长度为100的数组，随机插入1-100，不重复，写出大致思路即可；
面试题 一个长度为100的数组，随机插入1-100，不重复，写出大致思路即可；
之前回答的是：
定义一个长度为100的a数组，存1-100，每次从数组里随机的位置取一个元素，放入b数组，并且从a数组移除；
后来百度了一下，说是数组重新排列不够好，更好的做法是 每次将随机取到的数与数组 "最后一位" 交换；
想想还是有点道理，不用重新排列，而且不需要两个数组
<script> function fn(n) { var arr = []; for (var i = 0; i < n + 1; i++) { arr[i] = i + 1; } for (var i = 0; i < n; i++) { var random = Math.floor(Math.random() * (n - i)); arr[n] = arr[n - 1 - i]; arr[n - 1 - i] = arr[random]; arr[random] = arr[n]; } return arr.slice(0, n); } fn(100).forEach(function (m) { console.log(m); });</script>
面试题 一个长度为100的数组，随机插入1-100，不重复，写出大致思路即可；
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。