LeetCode 384 打亂陣列

2021-09-29 10:06:36 字數 1019 閱讀 6780

題目:

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

示例:// 以數字集合 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();

思路:

利用 random方法來將前半部分進行打亂即可

原始碼:

class solution 

/** resets the array to its original configuration and return it. */

public int[

] reset(

)

/** returns a random shuffling of the array. */

public int[

] shuffle(

)return nums;

}

private void swap(int[

] nums, int i, int j)

}/**

* your solution object will be instantiated and called as such:

* solution obj = new solution(nums)

; * int[

] param_1 = obj.reset();

* int[

] param_2 = obj.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 newsolution nums 打亂陣列 1,2,3 並返回結果。任何 1,2,3 的排列返回的概率應該相同。solution.shuffle 重設陣列到它的初始狀態 1...