扑克牌中的顺子

扑克牌中的顺子
首先想到的思路是排序，然后找差值dis和zero个数比较，差值是要不连续的那种差就是 例如两数：a，b 这里的差值是 dis=a-b-1 还要再减一，如果zero==dis那说明变一变可以变成顺子，直接写出

这里其实是有问题的：对于两种情况会出错：
[11,8,12,8,10] false
解决：和其后元素判等，如果有相同必然不可能是顺子，因为在之前已经把0（可变的数）排除完了，有相同则最多是4连，没有5连的可能，在判等之前要有非0判断

[11,0,9,0,0] true 但是我这个算法是会输出false，因为他是判断差值，也就是只能在中间插入元素，而其实可以9之前也插入，当然也可以在11之后，但是不能超过13等于0
解决：这种情况说明此时zero > dis 大小王有富裕，判断序列是否可扩展
但是其实不用判断可扩展，因为可以两头扩展，这个序列是5个，小于13，所以只要修改之前true的判断，对于zero大于dis也是true，而不仅仅只是zero==dis才返回true

class Solution {
public:
/*
[11,8,12,8,10]   false
解决：和其后元素判等，如果有相同必然不可能是顺子，因为在之前已经把0（可变的数）排除完了，有相同则最多是4连，没有5连的可能，在判等之前要有非0判断

[11,0,9,0,0]    true   但是我这个算法是会输出false，因为他是判断差值，也就是只能在中间插入元素，而其实可以9之前也插入，当然也可以在11之后，但是不能超过13等于0
解决：这种情况说明此时zero > dis  大小王有富裕，判断序列是否可扩展
但是其实不用判断可扩展，因为可以两头扩展，这个序列是5个，小于13，所以只要修改之前true的判断，对于zero大于dis也是true，而不仅仅只是zero==dis才返回true
*/
    bool isStraight(vector<int>& nums) {

        sort(nums.begin(),nums.end());
        int zero=0;
        int dis=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==0)
            {zero++;continue;}
            if(nums[i]!=0&&i!=nums.size()-1)
            {
                if(nums[i]==nums[i+1])
                return false;
                dis+=nums[i+1]-nums[i]-1;
            }
        }
        if(dis<=zero)
        return true;
        return false;
    }
};