大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
洗牌算法
含义
将数组中的数随机打乱，每次打乱后出现的概率应该是均等的。
思路
对于下标 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.net/190990.html原文链接：https://javaforall.net
