剑指 Offer 61. 扑克牌中的顺子

思路:

1.除了大小王,有重复的牌无法组成顺子

2.最大牌与最小牌的差 >=5,无法组成顺子

剑指 Offer 61. 扑克牌中的顺子

class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet<>();
        int max = 0, min = 14;
        for(int num : nums){
            //不用判断用几个0
            if(num == 0)
                continue;
            //有重复必定不能组成顺子
            if(set.contains(num))
                return false;
            set.add(num);
            max = Math.max(max, num);
            min = Math.min(min, num);
        }
        //max - min >= 5必定无法组成顺子
        return max - min < 5;
    }
}

 

posted @ 2021-03-27 19:38  星予  阅读(34)  评论(0编辑  收藏  举报