题解 | #扑克牌顺子#

第六十二题 模拟第二题

方法一 排序 ，复杂度就是nlogn了

python直接sort排序之后塞入数字

#

        return True

方法二 因为数字是有大小范围的 所以不用排序的函数 只要遍历一次就可以“排序”

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        // O(n)的方法，就说明不能排序 
        // 因为牌的大小是有范围的，所以可以利用数组来一次遍历就排序
        int zero=0;
        int a[14]={0,0,0,0,0,0,0,0,0,0,0,0,0,0};
        // 一次遍历，统计出0的个数 以及将数字统计到数组中，如果说 数组中出现过这个数字，则直接return false
        for(int i=0;i<numbers.size();i++)
        {
            if(numbers[i]==0)
                zero++;
            else
            {
                if(a[numbers[i]]==0)
                    a[numbers[i]]=1;
                else
                    return false;
            }
        }
        // 遍历判断是否符合要求
        int sum=0;
        int i=0;
        // 首先遍历到第一个不是0的位置，表示从此开始，后面5个必须是顺子
        while(a[i]==0)
            i++;
        // 除去第一个位置 向后遍历四次
        while(sum<4)
        {
            sum++;
            i++;
            // 如果说位置空了，但是有万能牌，万能牌来替代
            // 如果位置空，但是没有万能牌，return false
            if(a[i]==0 && zero>0)
                zero--;
            else if(a[i]==0 && zero<=0)
                return false;
        }
        // 遍历结束 return true
        return true;
    }
};