題目:
打亂乙個沒有重複元素的陣列。
示例:// 以數字集合 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...