easy 剑指 Offer 扑克牌中的顺子 哈希表

---

哈希表：

遍历 最大牌 - 最小牌 < 5

unordered_map<int,bool> mp; // C++ 哈希表
mp.count(n);  // 哈希表 count的是key,不是value

c++

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        unordered_map<int,bool> mp; // 哈希表
        int ma = -1 ,mi=14;
        for (auto n:nums){
            if (n==0){
                continue;
            }
            ma = max(ma,n);
            mi = min(mi,n);
            if(mp.count(n)){  // 哈希表 count的是key,不是value
                return false;
            }else{
                mp[n] = 1;   // 放什么都行，反正count的是key, 不是value。只是要记录见过这个key
            }
        }
        return ma-mi < 5;
    }
};

python

repeat = set() # 哈希表放遍历过的数字，利用 Set 实现遍历判重， Set 的查找方法的时间复杂度为 O(1)O(1) ；
if n in repeat:  # 查找
repeat.add(n)    # 添加至 Set

class Solution:
    def isStraight(self, nums: List[int]) -> bool:
        # 跳过大小王 找nums中最大最小值
        repeat = set() # 哈希表放遍历过的数字，利用 Set 实现遍历判重， Set 的查找方法的时间复杂度为 O(1)；
        ma = 0
        mi = 14 # 初始化
        for n in nums:
            if n == 0: 
                continue # 跳过大小王
            # 更新最大最小值
            ma = max(ma,n)
            mi = min(mi,n)
            if n in repeat: 
                return False # 若有重复，提前返false
            repeat.add(n) # 添加牌至 Set
        return ma - mi < 5 # 最大牌 - 最小牌 < 5 则可构成顺子            

---