Leetcode 384 | Shuffle an Array

Показать описание

Рекомендации по теме

Комментарии

Approach 1:

public int[] shuffle() {
int[] result = num.clone();
for(int i=num.length-1;i>=0;i--){
int r = random.nextInt(i+1);
int a = result[i];
result[i]=result[r];
result[r]=a;
}
return result;
}

Approach 2:

public int[] shuffle() {
int[] result = num.clone();
for(int i=0;i<num.length;i++){
int r = random.nextInt(i+1);
int a = result[i];
result[i]=result[r];
result[r]=a;
}
return result;
}

harshvashishtha

Leetcode 384 full sol:

private Random random;
public Solution(int[] nums) {
this.num=nums;
this.random= new Random();
}

public int[] reset() {
return num;

}

public int[] shuffle() {
int[] result = num.clone();
// for(int i=num.length-1;i>=0;i--){
// int r = random.nextInt(i+1);
// int a = result[i];
// result[i]=result[r];
// result[r]=a;
// }

for(int i=0;i<num.length;i++){
int r = random.nextInt(i+1);
int a = result[i];
result[i]=result[r];
result[r]=a;
}

return result;
}
}

harshvashishtha

Leetcode 384 | Shuffle an Array

Shuffle an Array | Fisher Yates Algorithm | Leetcode 384 | Live coding session 💯💯💯

384. Shuffle an Array (Leetcode Medium)

384. Shuffle an Array | DESIGN SYSTEM | LEETCODE MEDIUM

LeetCode Question 384: Shuffle an Array (Medium)

Explain the Fisher Yates Algorithm and leetcode 384. Shuffle an Array

LeetCode 384: Shuffle an Array

Leetcode Question 384 'Shuffle an Array' in Java

Google Coding Interview Question | Leetcode 384 | Shuffle an Array

384. Shuffle an Array - Day 20/31 Leetcode July Challenge

Shuffle an Array | Leetcode 384 | Array Math Random | Microsoft Apple Google

384. Shuffle an Array || leetcode || medium question || c++

384 Shuffle an Array | Medium Level Interview Question Solution in Python

No Sound Leetcode 384: Shuffle an Array

Shuffle an Array | Top Google Coding Interview Question

384. Shuffle an Array | English | Medium

[Practice 4/26/2021] LeetCode 384. Shuffle an Array

Shuffle the Array (Constant Space) - Leetcode 1470 - Python

384. Shuffle an Array | Korean | Medium

Leetcode - Advantage Shuffle (Python)

Shuffle An Array | Leetcode 384 | C++ | Python | Approach + Code

Design-1 | 384. Shuffle an Array | 🔥 Beginner, Medium & Advanced Level

Leetcode 384 | Shuffle an Array

384. Shuffle an Array javascript with time and space complexity Math.random splice spread Math.floor

384. Shuffle an Array - Javascript