leetcode面试题61. 扑克牌中的顺子

题目来源

解题方法

不需要排序

同样，如果我们能够知道 5 张扑克牌中的最大值 maxValuemaxValue 和最小值 minValueminValue ，那我们就知道，要使它为顺子需要 maxValue - minValue + 1maxValue−minValue+1 张牌。
在查找 maxValuemaxValue 和 minValueminValue 过程中，跳过大小王 00 。
如果 maxValue - minValue + 1 > 5maxValue−minValue+1>5，说明题目给的 5 张牌不足以构成顺子，返回 falsefalse .
即使里面有大小王，也不够用来填补使它构成顺子。
如果 maxValue - minValue + 1 <= 5maxValue−minValue+1<=5，说明 5 张牌足以构成顺子，返回 truetrue。
里面的大小王填补在合适位置即可。
同时，我们再定义一个标志数组判断是否有重复数字，发现重复数字直接返回 falsefalse 即可。

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        int visited[15];
        memset(visited, 0, sizeof(visited));
        int minVal=14;
        int maxVal=-1;
        for(int i=0;i<5;i++){
            if(nums[i]==0)
                continue;
            if(visited[nums[i]])
                return false;
            visited[nums[i]]=1;
            maxVal=max(maxVal,nums[i]);
            minVal=min(minVal,nums[i]);
        }
        return maxVal-minVal+1<=5;
    }
};

排序

排序之后扑克牌就有序了，我们就可以直接判断相邻两张牌之间需要多少个大王或小王来填补。
如果需要填补大小王的数量，大于已有大小王的数量，则返回 falsefalse .
相反，如果需要填补大小王的数量，小于或等于已有大小王的数量，则返回 truetrue .

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