WordPress制作404页面,网站seo诊断的主要内容,西宁网络公司网站制作,网络营销网络推广扑克牌的顺子
题目#xff1a;从扑克牌中随机抽取N张牌#xff0c;判断是否顺子#xff0c;即这N张牌是不是连续的。扑克牌中2 ~ 10 为数字#xff0c;11代表j#xff0c;12代表k#xff0c;13代表K#xff0c;并且大小王可以代表任意数字。
抽象概念 将扑克牌抽象成计…扑克牌的顺子
题目从扑克牌中随机抽取N张牌判断是否顺子即这N张牌是不是连续的。扑克牌中2 ~ 10 为数字11代表j12代表k13代表K并且大小王可以代表任意数字。
抽象概念 将扑克牌抽象成计算机语言数字自然好处理n张牌用 n 个元素的数组标识大小王特殊数字我们用0 标识。 分析 用数组标识那么问题变为判断数组是否连续最直观就是排序了此处有特殊因素0也就是即使不连续但是差值 小于 0 的个数还是看成连续有对子必然不是顺子除了0 以外案例{2,34,06,80}两个0 分别代表那么需做三件事排序统计0 个数检查是否连续判断对子 排序因为是固定的范围此处最合适的排序算法是桶排序在之前的排序总结中有所有排序动图此处不再详细讲解时间复杂度O(n)空间复杂度O(1)统计0 个数因为在检查是否连续时候已经是排序的状态那么先遇到的必然是0如果0 存在可以顺带统计时间复杂度O(n)遍历检查时间复杂度O(n) 经如上分析有如下代码
/*** 扑克牌中随机抽 5 张牌 判断是否是顺子注意大小王可以替任何数字* author liaojiamin* Date:Created in 15:07 2021/7/6*/
public class ValidateContinuous {public static void main(String[] args) {int[] array new int[60];int position 0;for (int i 0; i 13; i) {if(i0){for (int i1 53; i1 60; i1) {array[i1] 0;position1;}}else {for (int i1 0; i1 4; i1) {array[position]i;position;}}}System.out.println(isContinuous(array, 5));}/*** 用数组标识抽取出来的扑克0-标识大小王11-j12-Q13K* 先排序在判断各个数据直接的间隔差距差距大于0的数量则不连续* 有0以外的对子不连续* */public static boolean isContinuous(int[] pukeArray, int number){int[] array new int[number];Random random new Random();for (int i 0; i array.length; i) {int card pukeArray[random.nextInt(pukeArray.length -1)];System.out.println(card);array[i] card;}int[] bucketArray bucketSort(array);int position 0;for (int i 0; i bucketArray.length; i) {if(i ! 0 bucketArray[i] 2){return false;}for (int i1 0; i1 bucketArray[i]; i1) {array[position] i;position;}}Integer countZero 0;for (int i 0; i array.length; i) {if(array[i] 0){countZero ;}if(i 0 array[i-1] ! 0){if(array[i] - array[i-1] countZero){return false;}}}return true;}/*** 桶排序:此处返回通不返回排序后的数组用来判断是否有除了0 以外的对子* */public static int[] bucketSort(int[] array){if(array null || array.length0){return array;}int[] bucketArray new int[14];for (int i : array) {bucketArray[i]1;}return bucketArray;}
}如上我们在桶排序时候做了一点小优化直接返回的桶而不是排序后的数据在归纳桶中数据时候顺便判断是否存在对子以上随机选取n 张牌时候并不规范因为没将已经选取的牌踢出 扑克牌总数组此处我们只为说明之后的算法流程不考虑这个算法时间复杂度O(n)空间复杂度O(1)
上一篇数据结构与算法–翻转单词顺序 下一篇数据结构与算法–我们来玩丢手绢约瑟夫环问题
