扑克牌中的顺子

扑克牌中的顺子

题目:

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

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

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

解题思路: 对数组进行遍历判断

class Solution {
    public boolean isStraight(int[] nums) {
        int zero = 0;
        Arrays.sort(nums);
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == 0) {
                zero++;
                continue;
            }

            if(i > 0 && nums[i] == nums[i - 1]) {
                return false;
            }

            if(i > 0 && nums[i - 1] > 0 && nums[i - 1] + 1 != nums[i]) {
                int diff = nums[i] - nums[i - 1] - 1;
                if(diff > zero) {
                    return false;
                }

                zero -= diff;
                if(zero < 0) {
                    return false;
                }
            }
        }

        return true;
    }
}

解题思路: 使用set进行遍历, 记录数组中的最大值与最小值(除0), 当最大最小值相减之差小于5 则说明是顺子

class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet();
        int max = 0, min = 100;
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] > 0) {
                if(!set.add(nums[i])) {
                    return false;
                }

                max = Math.max(max, nums[i]);
                min = Math.min(min, nums[i]);
            }
        }
		
        return max - min < 5;
    }
}