美文网首页
洗牌算法

洗牌算法

作者: hekirakuno | 来源:发表于2019-10-29 15:13 被阅读0次

随机打乱一个数组的顺序。
场景:验证码之类。要求生成n位不重复的数字组合(0<n<=10)
交换是核心的点。

public class Shuffle {
    public static int[] shuffle(int[] arr){
        for(int i = 0;i<arr.length;i++){
            int j = (int)(i + Math.floor(Math.random()*(arr.length-i)));
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
        return arr;
    }
    public static void main(String[] args){
        int [] arr = {1,2,3,4,5,6,7,8,9,0};
        shuffle(arr);
        for(int i = 0;i<arr.length;i++){
            System.out.print(arr[i]);
        }
    }
}

相关文章

  • Golang洗牌算法,抢红包算法

    本文为转载,原文:Golang洗牌算法,抢红包算法 1. 洗牌算法 洗牌算法,即将原来的顺序打乱,组成新的随机排序...

  • 洗牌算法

    一次偶然的机会,需要我生成一个长度为len的数组。数组的内容是[0-len)。这并不难,分分钟生成这样一个数组: ...

  • 洗牌算法

    在工作中需要重写一个洗牌算法,根据网络中的资料分析了一下,已经有总结得很好的了,就直接总结转载了一下。 洗牌算法大...

  • 洗牌算法

    洗牌算法是一个比较形象的术语,本质上让一个数组内的元素随机排列。

  • 洗牌算法

    问题 实现一个最简单的洗牌算法。 分析 很多人第一次都可能会很迷惑,其实只要理解好了这个题目,实现起来相信并不难。...

  • 洗牌算法

    概述### 洗牌算法(可以归类到随即算法中),顾名思义,就是只利用一次循环等概率的取到不同的元素(牌)。 描述##...

  • 洗牌算法

    打乱一个序列 暴力方法 每次生成一个随机数,然后将对应下标的原序列数添加到新数组中。同时应该有一个memo用来记录...

  • 洗牌算法

    第一次接触洗牌算法是在一次面试上,面试官要求我写出一个算法将一个1~100的有序数组打乱,不考虑性能,那次我想了许...

  • 洗牌算法

    随机打乱一个数组的顺序。场景:验证码之类。要求生成n位不重复的数字组合(0

  • 洗牌算法

    Source Code Usage

网友评论

      本文标题:洗牌算法

      本文链接:https://www.haomeiwen.com/subject/xyqgvctx.html