384. Shuffle an Array

题目

Shuffle a set of numbers without duplicates.

Example:

// Init an array with set 1, 2, and 3.
int[] nums = {1,2,3};
Solution solution = new Solution(nums);// Shuffle the array [1,2,3] and return its result. Any permutation of [1,2,3] must equally likely to be returned.
solution.shuffle();// Resets the array back to its original configuration [1,2,3].
solution.reset();// Returns the random shuffling of array [1,2,3].
solution.shuffle();

分析

给定一个数组nums，对其进行洗牌，要求nums中的每个元素都以等概率被移动，并且能够返回初始数组。

class Solution {
public:Solution(vector<int> nums) :v(nums){}/** Resets the array to its original configuration and return it. */vector<int> reset() {return v;}/** Returns a random shuffling of the array. */vector<int> shuffle() {vector<int> res=v;for(int i=0;i<v.size();i++){int j=rand()%v.size();swap(res[i],res[j]);}return res;}
private:vector<int> v;
};/*** Your Solution object will be instantiated and called as such:* Solution obj = new Solution(nums);* vector<int> param_1 = obj.reset();* vector<int> param_2 = obj.shuffle();*/

384. Shuffle an Array相关推荐

leetcode 384. Shuffle an Array | 384. 打乱数组（Fisher-Yates洗牌算法）
题目 https://leetcode.com/problems/shuffle-an-array/ 题解本代码参考了 JDK 源码 Collections.shuffle() 的实现,也可以看官 ...
20190906：（leetcode习题）Shuffle an Array
Shuffle an Array 题目大致思路代码实现题目大致思路没有特殊的技巧,直接生成一个随机索引,将该值与序列的i个元素交换即可.i从1遍历到结束. 调用的Random对象的nextI ...
【Algorithm】 Reservoir Sampling Shuffle an Array
Reservoir Sampling Example Question: Randomly choosing k samples from a list of n items, where n is ...
【Leetcode】Shuffle an Array
题目链接:https://leetcode.com/problems/shuffle-an-array/ 题目: Shuffle a set of numbers without duplicates ...
LeetCode Shuffle an Array(Fisher-Yates洗牌算法)
问题:打乱一个没有重复元素的数组思路:Fisher-Yates洗牌.首先从1到n中选取一个数,删除,然后从1到n-1中选取一个数删除,直至剩下一个元素代码具体参考: https://github. ...
1470. Shuffle the Array
给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列. 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列, ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...
Leetcode重点250题
LeetCode重点250题这个重点题目是把LeetCode前400题进行精简.精简方法如下: 删除不常考,面试低频出现题目删除重复代码题目(例:链表反转206题,代码在234题出现过) 删除过于 ...

384. Shuffle an Array

384. Shuffle an Array相关推荐

最新文章

热门文章