描述

现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。
有如下规则:
1. A为1,J为11,Q为12,K为13,A不能视为14
2. 大、小王为 0,0可以看作任意牌
3. 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。
4.数据保证每组5个数字,每组最多含有4个零,数组的数取值为 [0, 13]

要求:空间复杂度 O(1)O(1),时间复杂度 O(nlogn)O(nlogn),本题也有时间复杂度 O(n)O(n) 的解法

输入描述:

输入五张扑克牌的值

返回值描述:

五张扑克牌能否组成顺子。

示例1

输入:
[6,0,2,0,4]
复制
返回值:
true
复制
说明:
中间的两个0一个看作3,一个看作5 。即:[6,3,2,5,4]
这样这五张牌在[2,6]区间连续,输出true 

解题思路:
1、将输入数组按升序排序;
2、统计万能牌、即0的个数;
3、除0外如果有相等的牌就说明不能组成顺子,返回false;
4、顺序排列的元素跳过;
5、不是顺序排列的,差值用万能牌补上;
7、遍历结束后看万能牌的个数是不是大于等于0;

class Solution {
public:
    bool IsContinuous( vector<int> numbers ) {
        int n = numbers.size();
        sort(numbers.begin(), numbers.end());
        int flag = 0;
        for (int i = 0; i < n-1; i++) {
            if (numbers[i] == 0) {
                flag++;
                continue;
            }
            if (numbers[i] == numbers[i+1]) {
                return false;
            }
            if (numbers[i + 1] == numbers[i] + 1) {
                continue;;
            } else {
                flag = flag - (numbers[i+1] - numbers[i] - 1);
            }
        }
        if (flag >= 0) return true;
        return false;
        
    }
};