主程让我写个扑克牌算法练练手,要求给用户随机发13张牌,能判断对子,连子。
我当时的想法是写一个扑克牌的类,不同的花色用枚举表示,然后用常量来限制不同花色扑克牌的张数。后来功能确实能够实现,但时间复杂度很高,主程说如果是商业项目后续增加功能可能会出现很多隐藏Bug。
后来主程给我简单的讲了讲他算法的简易思路:
(PS:真正做的时候数组不要用Int类型,用byte类型,这里只是为了更好理解用的Int)
第一个数组,用来表示一副扑克牌。一共54张扑克牌,第一个是为了占位,方便后面使用。
public static int[] Cards = new int[55]
{
0, // 占位
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 红桃
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 黑桃
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 方块
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, // 1-13 梅花
1, 1 // 大小王
};
第二个数组:数组的索引,方便后面查找时对应。
public static int[] CardsIndex = new int[55]
{
0, // 占位
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1