扑克牌的顺子

从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。

思路:网上常见的思路是对五张牌进行排序。这里有一种不需要排序的算法,用到了Hashtable。

具体描述如下:

将抽到的五张牌,依次存入hashtable。key为牌上的数字,value为1.

如果抽到了大王或者小王,那么key是数字0,value置为1;如果第二次抽到了大小王,那么key仍然是0,,但是value置为2.

在抽牌的同时,保存抽到的最小的牌(不算大小王)。在抽完五张牌后,从这个保存的最小的牌开始,依次查询hashtable里是否有连续的牌。

如果有,那么查询下一个连续的牌。如果没有,那么用大王或者小王来代替。如果没有大小王可用,那么说明五张牌不是连续的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值