数据里有{1,2,3,4,5,6,7,8,9},请随机打乱顺序,生成一个新的数组

问题:数据里有{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;
    }
}
  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_L_J_H_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值