打乱数组（洗牌算法）

木_林_森

于 2021-12-17 12:15:29 发布

阅读量404

点赞数

分类专栏：算法 js 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_42317878/article/details/121993448

版权

js 同时被 2 个专栏收录

29 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

class Solution {
  constructor(nums) {
    this.nums = nums;
  }

  reset() {
    return this.nums;
  }

  shuffle() {
    let res = [...this.nums];
    let len = res.length;
    for (let i = len - 1; i >= 0; i--) {
      const randIndex = Math.floor(Math.random() * (i + 1));
      [res[i], res[randIndex]] = [res[randIndex], res[i]];
    }
    return res;
  }
}
```javascript