前端练习40 不重复数字

知识点

1. 程序健壮性
2. 各种思路

题目

编写一个JavaScript函数uniqueNums，该函数有一个参数n（一个不大31的整数），其返回值是一个数组，该数组内是n个随机且不重复的整数，且整数取值范围是[2, 32]。

实现

首先对传入的参数要进行一定的约束和判断。

const uniqueNums = (n) => {
  // 非数字退出
  if (typeof n !== 'number') {
    return [];
  }
  // 非整数退出
  if (~~n !== n) {
    return [];
  }
  if (n > 31 || n < 1) {
    return [];
  }
  const min = 2, max = 32;
  let result = [];
  
  // 主体部分
 
  return result;
};
console.log(uniqueNums(5))

然后主题部分的思路，一开始想到的是通过结果数组的长度作为循环判断条件，循环添加一个范围内的随机数

可以使用while：

let result = [];

while (result.length < n) {
  const random = Math.round(Math.random() * (max - min) + min);
  if (!result.includes(random)) {
    result.push(random)
  }
}

return result;

实际上ES6里面，可以使用Set简化上面的代码，因为Set是自动去重的：

let result = new Set();

while (result.size < n) {
  const random = Math.round(Math.random() * (max - min) + min);
  result.add(random)
}

return [...result];

也可以使用for循环：

let result = [];

for (let i = 0; i < n; i++) {
  const random = Math.round(Math.random() * (max - min) + min);
  if (!result.includes(random)) {
    result.push(random)
  } else {
    i--;
  }
}

return result;

又想到一种思路，构建一个目标数组，里面包括了所有的候选成员，每次随机从里面选择一个成员剪切到结果数组中

let result = [];

const target = Array.from(new Array(max - min + 1), (value, key) => key + min);

while (result.length < n) {
  const randomIndex = Math.round(Math.random() * (target.length - 1));
  result.push(target.splice(randomIndex, 1)[0])
}

return result;

查看了评论区，还有一个最简单的思路，还是构建一个上面相同的目标数组，然后打乱顺序，再直接截取n个就可以了：

return Array.from(new Array(max - min + 1), (value, key) => key + min).sort(() => 0.5 - Math.random()).slice(0, n);

参考

• #71 不重复数字@ScriptOJ