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

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

限制：

数组长度为 5 

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

分析：使用排序的方法，在数组中除0外，只要出现重复的元素，肯定不能是顺子了！然后计算差值与0的个数进行比较！

方法1：排序再求差值与零的个数比较

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

方法2：不排序的方法，主要看最大值和最小值的差值，如果差值小于等于5就是顺子，前提条件是不能出现非0的重复元素！

class Solution {
public:
    bool isStraight(vector<int>& nums) {
        if(nums.size() < 5)
            return false;
        bool flag[15];
        memset(flag,0,14);
        int maxNum = 0,minNum = 14;
        for(int num:nums) {
            if(num == 0)
                continue;
            if(flag[num])
                return false;
            flag[num] = true;
            maxNum = max(maxNum,num);
            minNum = min(minNum,num);
        }
        return (maxNum-minNum+1) <= 5;
    }
};