集合&&排序&&剑指 Offer 61. 扑克牌中的顺子

扑克牌的顺子，大小王居然可以代替任何一张牌当顺子。。。没懂这个前提条件确实难以看懂这道题。

起始想法，列出所有排序数组，找到满足题意的数组就返回true，还要判断大小王数量，挺复杂，直到看到大佬把列出了三种情况（即大小王的数量），得出统一的判断条件：返回true条件：max-min<5 && 无重复牌。

参考了大佬的力扣题解：
面试题61. 扑克牌中的顺子（集合 Set / 排序，清晰图解）

1.集合

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        //集合记录是否包含数字
        unordered_set<int> re;
        int maxnum=0,minnum=14;
        for(auto x:nums){
            if(!x) continue;
            if(re.find(x)!=re.end()){
                return false;
            }
            else{
                re.emplace(x);
            }
            maxnum=max(maxnum,x);
            minnum=min(minnum,x);
        }
        return (maxnum-minnum)<5;
    }
};

2.排序后遍历

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int count=0;
        for(int i=0;i<nums.size()-1;i++){
            if(nums[i]==0){
                count++;
            }
            else{
                if(nums[i]==nums[i+1]){
                    return false;
                }
            }
        }
        return (nums[4]-nums[count])<5;
    }
};

今天周六七夕节，无聊刷个题，祝我早日拿offer。