题解 | #无重复数组#
无重复数组
https://www.nowcoder.com/practice/d2fa3632268b41df9bc417b74802ad8c
1. 时间复杂度为O(n)
2. 生成range(start, end)的数组
3. 随机数生成函数
4. 将随机数选中的位置与数组末尾交换，提高效率 。交换操作时间复杂度为O(1)
const _getUniqueNums = (start, end, n) => {
// 补全代码
const arr = Array.from(new Array(end - start + 1), (v, i) => start + i);
const randIndex = (max) => Math.floor(Math.random() * max);
const ans = [];
for (let j = 0; j < n; j++) {
let selected = randIndex(arr.length - j);
ans.push(arr[selected]);
[arr[arr.length - 1 - j], arr[selected]] = [arr[selected], arr[arr.length - 1 - j]];
}
return ans;
}
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会