Sword61——扑克牌中的顺子

Sword61——扑克牌中的顺子

方法1——哈希表/排序

• 思路：首先需要使用到哈希表判断这五张牌是否有重复元素，其次则需要判断其中最大最小值之差只能小于5，若这两个条件均满足，则证明五张牌必定构成顺子
  • 注意点：大小王代表任意数，并不用刻意判断是否存在
• 特殊情况与临界分析：无
• 终止条件：遍历完成时，五张牌的最大最小值之差是否小于5
• 步骤：
  • 定义Set保存出现过的数字
  • 定义数字的最大值为0，最小值为14，因为扑克牌的范围为0~13（0不管，实际相当于1~13）
  • foreach循环遍历数组
    • 当遇到大小王时，直接跳过操作
    • 比较最大值与当前值，选取最大值
    • 比较最小值与当前值，选取最小值
    • 判断当前数字是否出现在Set中
      • 未出现，添加到Set中
      • 已出现，直接返回false
  • 判断此时最大最小值之差是否小于5，小于即为满足

    public boolean isStraight(int[] nums) {
        // 定义Set
        Set<Integer> occ = new HashSet<>();
        // 定义最小值、最大值
        int max = 0, min = 14;
        // foreach遍历
        for (int num : nums) {
            // 判断是否为大小王，直接跳过
            if (num == 0) {
                continue;
            }
            // 选取最大值
            max = Math.max(max, num);
            // 选取最小值
            min = Math.min(min, num);
            // 判断当前数字是否已经出现
            if (!occ.add(num)) {
                // 已出现直接返回false
                return false;
            }
        }
        // 判断此时最大最小值之差是否小于5
        return (max - min) < 5;
    }