扑克牌中的顺子

题目描述

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

示例

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

限制

限制：

数组长度为 5 

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

思路

1.首先总结下顺子的特性。

• 相邻单位相差1，也就是要组成顺子最高位和最低位只能相差n-1，n为数组的长度，本题中是5
• 数组中不能有相同的元素

2.可以遍历一遍数组，保留下最大值和最小值，忽略大小王，最终结果小于5即可。

Java代码实现

class Solution {
    public boolean isStraight(int[] nums) {
        Set<Integer> numsSet = new HashSet<>();
        int min = 14;
        int max = 1;

        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == 0){
                continue;
            }
            if(numsSet.contains(nums[i])){
                return false;
            }
            min = Math.min(min,nums[i]);
            max = Math.max(max,nums[i]);
            numsSet.add(nums[i]);
        }

        return max-min < 5;
    }
}

Golang代码实现

func isStraight(nums []int) bool {
    min,max := 14,0
    numsMap := make(map[int]bool,len(nums))
    for i:=0; i<len(nums); i++ {
        if _,ok := numsMap[nums[i]];ok{
            return false
        }
        if nums[i] == 0 {
            continue
        }
        if nums[i] < min {
            min = nums[i]
        }
        if nums[i] > max {
            max = nums[i]
        }
        numsMap[nums[i]] = true
    }
    return (max-min)<5
}