Leetcode: Shuffle an Array
发布日期:2022-03-11 15:03:31 浏览次数:11 分类:技术文章

本文共 1429 字,大约阅读时间需要 4 分钟。

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 = new Random();

random.nextInt(int i);

1 public class Solution { 2     int[] arr; 3     Random random; 4      5  6     public Solution(int[] nums) { 7         arr = nums; 8         random = new Random(); 9     }10     11     /** Resets the array to its original configuration and return it. */12     public int[] reset() {13         return arr;14     }15     16     /** Returns a random shuffling of the array. */17     public int[] shuffle() {18         int[] copy = arr.clone();19         20         for (int i=arr.length-1; i>=0; i--) {21             int index = random.nextInt(i+1);22             int temp = copy[index];23             copy[index] = copy[i];24             copy[i] = temp;25         }26         return copy;27     }28 }29 30 /**31  * Your Solution object will be instantiated and called as such:32  * Solution obj = new Solution(nums);33  * int[] param_1 = obj.reset();34  * int[] param_2 = obj.shuffle();35  */

 

转载于:https://www.cnblogs.com/EdwardLiu/p/6112675.html

转载地址:https://blog.csdn.net/weixin_30267785/article/details/99127753 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:夏令营提高班上午上机测试 Day 2 解题报告
下一篇:ckediter一些小的问题解决办法

发表评论

最新留言

不错!
[***.144.177.141]2024年03月04日 10时04分39秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

java判断ipv6地址类型_IPv6地址类型与格式 2019-04-21
linux java jdk_linux安装JDK 2019-04-21
java的showcase_java – 如何在Eclipse中导入ShowcaseView? 2019-04-21
JAVA中math的作用_Java中Random 和 Math 的概述及使用(二十六) 2019-04-21
mysql排序rank_MySQL_实现组内排序-Oracle中的rank()函数的功能 2019-04-21
vim自定义html,html - 寻找一种使用VIM在HTML中直接生成漂亮代码段的方法 - 堆栈内存溢出... 2019-04-21
python时间序列因果检验_用python做时间序列预测八:Granger causality test(格兰杰因果检验)... 2019-04-21
python numpy 函数详解_python使用numpy中的size()函数实例用法详解 2019-04-21
java spring上传文件_Java Spring文件上传,Java文件上传,Java通用文件上传 2019-04-21
linux 模拟键盘输入到进程,Linux 下模拟键盘输入 2019-04-21
linux服务器上已安装R 用户下载R包,R语言安装R package的2种方法 2019-04-21
linux 7 磁盘空间太小,Linux下磁盘保留空间的调整,解决df看到的空间和实际磁盘大小不一致的问题... 2019-04-21
linux下mysql 备份方法,Linux下mysql数据库备份方法小结 2019-04-21
bootstrap 页面垂直居中_iframe中如何让layer提示框显示在垂直居中的位置 2019-04-21
肺部ct重建_胸片检查容易漏诊肺癌,去年正常今年晚期常发生,体检一定要做CT... 2019-04-21
3dmax如何拆分模型_3D建模大佬如何制作出惊艳四方的游戏建模,看完这篇文章我知道了... 2019-04-21
x86so文件装换成arm64位_64位系统正式发布说明及介绍!! 2019-04-21
for循环中取出最大最小 累加_LeetCode之长度最小的子数组 2019-04-21
如何打开老公人脸识别_【话题】南宁已有小区启用人脸识别门禁,有人点赞有人忧... 2019-04-21
makex机器人程序_机器人教育为相城青少年叩开科学世界大门 2019-04-21