Posted 2021-06-05Updated 2021-06-08剑指offer2 minutes read (About 278 words)0 visits

剑指offer61 扑克牌中的顺子【数学、辅助数组】

题目描述

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

示例1:

1 2	输入: [1,2,3,4,5] 输出: True

示例 2:

1 2	输入: [0,0,1,2,5] 输出: True

限制：

数组长度为 5
数组的数取值为 [0, 13] .

解题思路

方法一：辅助数组

使用一个辅助数组来做标记，标记是否已经出现该牌，如果num为0,则跳过，如果出现过则返回false,然后比较得出最大值，最小值。最后比较最大值和最小值的差是否小于等于4即可。

代码实现

class Solution61 {
    public boolean isStraight(int[] nums) {
        boolean[] flag = new boolean[14];
        int min = 13, max = 0;
        for (int num : nums) {
            if (num == 0) {
                continue;
            }
            if (flag[num]) {
                return false;
            }
            max = Math.max(max, num);
            min = Math.min(min, num);
            flag[num] = true;
        }
        return max - min <= 4;
    }
}