设计一个洗牌算法

给定N张扑克牌和一个随机函数,设计一个洗牌算法

设计思路

利用随机函数产生的值作为交换元素下标

实现代码

public class Solution{
    public void shuffle(int[] cards,n){
        Random random = new Random();
        int nextInt = random.nextInt();
        int len = cards.length;
        for(int i=0;i<len;i++){
            int nextInt = i+random.nextInt(len-i);
            int temp = cards[nextInt];
            cards[nextInt] = cards[i];
            cards[i] = temp;
        }
    }
}
全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务