白菜刷LeetCode记-384. Shuffle an Array

今天早上是一道中等难度的题目，考的是洗牌算法。

个人对洗牌算法还是比较不熟悉的，因此是看答案的。参考链接为： https://www.jianshu.com/p/44100741cef5

基本思路为：

1） 将第一个元素与 n 个元素中的任意一个交换；

2） 将第二个与 n - 1 个元素进行交换；

3） 重复上述步骤，直到剩下1个元素。

 

代码如下：

var original;
var copy;
var num;
/**
 * @param {number[]} nums
 */
var Solution = function(nums) {
    original = nums;
    copy = original.concat();
    num = original.length;
};


/**
 * Resets the array to its original configuration and return it.
 * @return {number[]}
 */
Solution.prototype.reset = function() {
    return original;
};

/**
 * Returns a random shuffling of the array.
 * @return {number[]}
 */
Solution.prototype.shuffle = function() {
    let n = num;
    while(n>1){
        n--;
        let k = Math.floor(Math.random()*(n+1));
        let value = copy[k];
        copy[k] = copy[n];
        copy[n] = value;
    }
    
    return copy;
};

/** 
 * Your Solution object will be instantiated and called as such:
 * var obj = Object.create(Solution).createNew(nums)
 * var param_1 = obj.reset()
 * var param_2 = obj.shuffle()
 */

 

 

END