问题:数据里有{1,2,3,4,5,6,7,8,9},请随机打乱顺序,生成一个新的数组。
思路:
旧数组 nums,新数组 newNums
1、先创建一个新数组,用来存打乱数据后的元素,新旧数组的长度要一致
2、然后遍历数组
3、随机获取索引,获取随机索引的范围,随着for循环遍历,依次是在[0-8]、[0-7]、[0-6]…[0-1] 的范围内获取。
4、然后把随机获取的索引 n 对应的旧数组元素 nums[n] 设置到新的数组 newNums[i] 里面。
5、然后随着for循环,依次从后往前拿索引对应的nums数组元素,和前面随机获取到的索引对应的元素,位置进行互换。
为什么要进行互换位置:
作用:简单说:就是每次随机获取到一个元素,就和该数组依次从后往前拿的元素互换位置,打乱原本数组元素的顺序。
因为前面随机获取到的索引,可能会在随机的范围内获取到相同的索引值,如果每循环一次,不打乱一次顺序,就有可能会获取到重复的值。
通过 Math.random() 获取 [0 - 1) 的随机数。
Math.random() * 10 获取到的随机数的区间是 [0,10),得到最大的随机数是9.999…,取整数就是9
Math.random() * 9 获取到的随机数的区间是 [0,9),得到最大的随机数是8.999…,取整数就是8
代码:
思路图
具体代码
package cn.ljh.algorithmic;
import java.util.Arrays;
/**
* author JH
*/
public class Demo01
{
public static void main(String[] args)
{
int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};
for (int i = 0; i < 10; i++)
{
int[] ints = randomNumber(nums);
System.err.println(Arrays.toString(ints));
}
}
//随机打乱数组元素的方法
public static int[] randomNumber(int[] nums)
{
//创建长度相同的一个数组
int[] newNums = new int[nums.length];
//遍历数组
for (int i = 0; i < nums.length; i++)
{
//随机获取下标,区间: [i , nums.length-i) ---->9、8、7、6、5、4、3、2、1
int n = (int) (Math.random() * (nums.length - i));
//把随机下标的值赋值给新的数组
newNums[i] = nums[n];
//把每次获取到的元素,和依次从后往前遍历得到的元素,将它们两个的位置互换。
int change = nums[nums.length - i - 1];
nums[nums.length - i - 1] = nums[n];
nums[n] = change;
}
return newNums;
}
}