白菜刷LeetCode记-384. Shuffle an Array

Posted sysu_kww

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了白菜刷LeetCode记-384. Shuffle an Array相关的知识,希望对你有一定的参考价值。

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

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

基本思路为:

1) 将第一个元素与 n 个元素中的任意一个交换;

2) 将第二个与 n - 1 个元素进行交换;

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

 

代码如下:

 1 var original;
 2 var copy;
 3 var num;
 4 /**
 5  * @param {number[]} nums
 6  */
 7 var Solution = function(nums) {
 8     original = nums;
 9     copy = original.concat();
10     num = original.length;
11 };
12 
13 
14 /**
15  * Resets the array to its original configuration and return it.
16  * @return {number[]}
17  */
18 Solution.prototype.reset = function() {
19     return original;
20 };
21 
22 /**
23  * Returns a random shuffling of the array.
24  * @return {number[]}
25  */
26 Solution.prototype.shuffle = function() {
27     let n = num;
28     while(n>1){
29         n--;
30         let k = Math.floor(Math.random()*(n+1));
31         let value = copy[k];
32         copy[k] = copy[n];
33         copy[n] = value;
34     }
35     
36     return copy;
37 };
38 
39 /** 
40  * Your Solution object will be instantiated and called as such:
41  * var obj = Object.create(Solution).createNew(nums)
42  * var param_1 = obj.reset()
43  * var param_2 = obj.shuffle()
44  */

 

 

END

以上是关于白菜刷LeetCode记-384. Shuffle an Array的主要内容,如果未能解决你的问题,请参考以下文章

白菜刷LeetCode记-217. Contains Duplicate

白菜刷LeetCode记-811.Subdomain Visit Count

白菜刷LeetCode记-350. Intersection of Two Arrays II

白菜刷LeetCode记-328. Odd Even Linked List

白菜刷LeetCode记-122. Best Time to Buy and Sell Stock II

[LeetCode] 384. Shuffle an Array 数组洗牌