力扣刷题——扑克牌中的顺子

题目：来源于力扣

解答错误的代码：

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        //思路：不一定对
        //遍历数组，如果有0，忽略；如果没有计算数组的最大值、最小值
        //返回最大值和最小值之差，小于5就返回true，否则返回 false

        int max_num=0, min_num=14;

        for(auto num : nums){
            if(!num){
                continue;
            }
            min_num=min(min_num, num);
            max_num=max(max_num, num);
        }

        return max_num-min_num < 5;
    }
};

原因分析：
没有考虑数组中有重复出现的数字。那怎么解决呢？
开始我想的是在循环结束前判断 本次循环的数和下一次循环的数是否相等，但这个判断是基于数组中的数已经是升序排列的情况。如果数组中 3 1 3 2 5，那么就判断不了

开始的改进想法：

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        //思路：不一定对
        //遍历数组，如果有0，忽略；如果没有计算数组的最大值、最小值
        //返回最大值和最小值之差，小于5就返回true，否则返回 false

        int max_num=0, min_num=14;

        for(int i=0; i< 5; ++i){
            if(!nums[i]){
                continue;
            }
            min_num=min(min_num, nums[i]);
            max_num=max(max_num, nums[i]);

            // i 不为0，且这个数和前一个数相等时输出
            if(i && nums[i]==nums[i-1]){
                return false;
            }
        }

        return max_num-min_num < 5;
    }
};
```果然，解答错误，测试用例：[11,8,12,8,10]

那么接下来怎么判断，我想的是用set容器，每次将除0以外的元素插入到set容器中，在插入之前利用set容器的count(key)成员函数判断 这个数 是否已有， 如果有，直接 return flase;

见代码，希望能通过：

```cpp
class Solution {
public:
    bool isStraight(vector<int>& nums) {
        //思路：不一定对
        //遍历数组，如果有0，忽略；如果没有计算数组的最大值、最小值
        //返回最大值和最小值之差，小于5就返回true，否则返回 false

        int max_num=0, min_num=14;

        set<int> s;

        for(auto & num : nums){
            if(!num){
                continue;
            }
            min_num=min(min_num, num);
            max_num=max(max_num, num);

            //如果这个数在容器中 已经存在, count(key)返回1(即为真)
            if(s.count(num)){
                return false;
            }else{
                s.insert(num);
            }
        }

        return max_num-min_num < 5;
    }
};

终于通过了，┭┮﹏┭┮ 心里留下了心酸的累

走了走了，今天我要吃鸡排饭（奖励一下自己）嘿吼嘿吼 干饭干饭🤭