从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:网上常见的思路是对五张牌进行排序。这里有一种不需要排序的算法,用到了Hashtable。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:网上常见的思路是对五张牌进行排序。这里有一种不需要排序的算法,用到了Hashtable。
具体描述如下:
将抽到的五张牌,依次存入hashtable。key为牌上的数字,value为1.
如果抽到了大王或者小王,那么key是数字0,value置为1;如果第二次抽到了大小王,那么key仍然是0,,但是value置为2.
在抽牌的同时,保存抽到的最小的牌(不算大小王)。在抽完五张牌后,从这个保存的最小的牌开始,依次查询hashtable里是否有连续的牌。
如果有,那么查询下一个连续的牌。如果没有,那么用大王或者小王来代替。如果没有大小王可用,那么说明五张牌不是连续的。