随机数组的两种方式

一、不使用额外空间

思路：随机交换

Array.prototype.shuffle = function () {
    var array = this;
    for (var i = array.length - 1; i >= 0; i--) {
        var randomIndex = Math.floor(Math.random() * (i + 1));
        var itemAtIndex = array[randomIndex];
        array[randomIndex] = array[i];
        array[i] = itemAtIndex;
    }
    return array;
};

二、使用额外空间

思路：每次随机从数组抽出一个数, 放进新数组, 然后将这个数从原数组中删除

Array.prototype.shuffle = function () {
    var array = this
    var len = array.length
    var newArray = []
    while (len > 0) {
        var randomIndex = Math.floor(Math.random() * len)
        var itemAtIndex = array[randomIndex]
        newArray.push(itemAtIndex)
        array.splice(randomIndex, 1)
        len--
    }

    return newArray
}