洗牌算法详解_数据库洗牌算法
大家好，又见面了，我是你们的朋友全栈君。
洗牌算法
含义
将数组中的数随机打乱，每次打乱后出现的概率应该是均等的。
思路
对于下标 x 而言，我们从 [x,n−1] 中随机出一个位置与 x 进行值交换，当所有位置都进行这样的处理后，我们便得到了一个公平的洗牌方案。
代码实现
int n = nums.length;
Random random = new Random();
for (int i = 0; i < n; i++) {
//要交换数的下标
int j = i+random.nextInt(n-i)
int tem = nums[i];
nums[i] = nums[j];
nums[j] =tem;
}
return nums;例题
- 题目链接：打乱数组
- 题目描述
给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。
实现 Solution class:
Solution(int[] nums) 使用整数数组 nums 初始化对象
int[] reset() 重设数组到它的初始状态并返回
int[] shuffle() 返回数组随机打乱后的结果- 代码实现
class Solution {
int[] nums;
public Solution(int[] nums) {
this.nums = nums;
}
public int[] reset() {
return nums;
}
public int[] shuffle() {
int[] clone = nums.clone();
int n = nums.length;
Random random = new Random();
for (int i = 0; i < n; i++) {
int j = i+random.nextInt(n-i);
int tem = clone[i];
clone[i] = clone[j];
clone[j] =tem;
}
return clone;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/190990.html原文链接：https://javaforall.cn
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022年9月21日 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
