Leetcode 384 Shuffle an Array
来源:互联网 发布:hbulider js无法跳转 编辑:程序博客网 时间:2024/06/16 23:36
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();任意一种排列组合出现的几率相同那么肯定会用到random
random 地对数字顺序进行交换即可
public class Solution { int[] original; java.util.Random random; public Solution(int[] nums) { original = nums; random = new Random(); } /** Resets the array to its original configuration and return it. */ public int[] reset() { return original; } /** Returns a random shuffling of the array. */ public int[] shuffle() { if(original == null) return null; int[] a = original.clone(); for(int j = 1; j < a.length; j++) { int i = random.nextInt(j + 1); swap(a, i, j); } return a; } private void swap(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; }}/** * 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(); */
阅读全文
0 0
- LeetCode:384 Shuffle an Array
- leetcode 384 Shuffle an Array
- LeetCode[384] Shuffle an Array
- [leetcode][384]. Shuffle an Array
- Leetcode 384 Shuffle an Array
- 【Leetcode】Shuffle an Array
- 【LEETCODE】384- Shuffle an Array [Python]
- leetcode 384 Shuffle an Array C++
- LeetCode No.384 Shuffle an Array
- leetcode 384- Shuffle an Array --STL shuffle算法的实现
- leetcode之Shuffle an Array
- [leetcode] 384. Shuffle an Array
- 【leetcode】384. Shuffle an Array
- 384.[LeetCode]Shuffle an Array
- [LeetCode]384. Shuffle an Array
- [LeetCode] 384. Shuffle an Array
- LeetCode 384. Shuffle an Array
- LeetCode 384. Shuffle an Array
- 第二节 JDBC 基本操作-增删查改(一)
- Tomcat支持的JDK、JSP、Servlet、EL 、WebSocket 和JASPIC的版本
- SDN必须知道的十大问题
- C++中密集运算的并行化(OpenMP,PPL)
- SoapUI接口测试工具学习笔记整理
- Leetcode 384 Shuffle an Array
- 【教程】记录:python基础爬虫代码(下载妹子福利图片)
- 关于微信聊天中的语音开发
- 一起来存方法
- 从一个字符数组中取出相应的整数、实数
- kafka常用命令总结
- FAFU OJ 简单求和
- 七牛云鉴黄实现
- 16、分区与文件系统