LeetCode 打亂陣列

2021-09-12 17:10:33 字數 932 閱讀 7649

打亂乙個沒有重複元素的陣列。

示例:

// 以數字集合 1, 2 和 3 初始化陣列。

int nums = ;

solution solution = new solution(nums);

// 打亂陣列 [1,2,3] 並返回結果。任何 [1,2,3]的排列返回的概率應該相同。

solution.shuffle();

// 重設陣列到它的初始狀態[1,2,3]。

solution.reset();

// 隨機返回陣列[1,2,3]打亂後的結果。

solution.shuffle();

思路分析:我們只保留原式狀態,每次都使用隨機數只打亂原式狀態的複製。

大家都是這個演算法,不知道我的怎麼這麼慢。。。。

LeetCode 384 打亂陣列

打亂乙個沒有重複元素的陣列。示例 以數字集合 1,2 和 3 初始化陣列。int nums solution solution new solution nums 打亂陣列 1,2,3 並返回結果。任何 1,2,3 的排列返回的概率應該相同。solution.shuffle 重設陣列到它的初始狀態 ...

Leetcode 384 打亂陣列

打亂乙個沒有重複元素的陣列。示例 以數字集合 1,2 和 3 初始化陣列。int nums solution solution new solution nums 打亂陣列 1,2,3 並返回結果。任何 1,2,3 的排列返回的概率應該相同。solution.shuffle 重設陣列到它的初始狀態 ...

LeetCode 384 打亂陣列

題目 打亂乙個沒有重複元素的陣列。示例 以數字集合 1,2 和 3 初始化陣列。int nums solution solution new solution nums 打亂陣列 1,2,3 並返回結果。任何 1,2,3 的排列返回的概率應該相同。solution.shuffle 重設陣列到它的初始...