洗牌算法

作者: Frank_Kivi | 来源:发表于2017-09-12 00:50 被阅读63次

问题

实现一个最简单的洗牌算法。

分析

很多人第一次都可能会很迷惑,其实只要理解好了这个题目,实现起来相信并不难。
我们需要明确几点:
1,洗牌并不是说要保证他们不连号。
2,可以简单认为有54张牌即可,不需要去区分花色数字等。
3,随机打乱他们的顺序即可。
4,尽量不使用系统方法和多余的空间。

代码

import java.util.Arrays;
import java.util.Random;

public class ShuffleCards {
    public static void main(String[] args) {
        int[] cards = new int[54];
        for (int i = 0; i < cards.length; i++) {
            cards[i] = i;
        }
        System.out.println(Arrays.toString(cards));
        Random random = new Random();
        for (int i = cards.length - 1; i >= 1; i--) {
            int nextInt = random.nextInt(i);
            int temp = cards[i];
            cards[i] = cards[nextInt];
            cards[nextInt] = temp;
        }
        System.out.println(Arrays.toString(cards));
    }
}

相关文章

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

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

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

  • 洗牌算法

    Source Code Usage

网友评论

    本文标题:洗牌算法

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