《剑指offer》-扑克牌顺子

题目描述

从扑克牌中随机抽取5张，判断是不是一个顺子。2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以为任何数字。

解法：

1.关键思想就是把大小王看成0，而0又可以当做任何数字

2.首先判断出5个牌里面0的个数

3.判断出相邻数字之间的间隔，若间隔数大于0的个数，那么0就无法填充使之成为顺子，例如0,1,4,5,6,其中1到4的间隔差了4-1-1=2,而1个0是无法进行填充的，组成不了顺子

4.判断过程中若出现两个非零数字相等，那么绝不可能为顺子

class Solution {
public:
    bool IsContinuous( vector numbers ) {
        int len = numbers.size();
        if(len < 5) return false;
        int numOfZero = 0;
        int numOfGap = 0;
        int start = 0;
        sort(numbers.begin(), numbers.end());
        while(numbers[start] == 0) {
            numOfZero++;
            start++;
        }
        int end = start + 1;
        while(end < len) {
            if(numbers[start] == numbers[end]) return false;
            numOfGap += numbers[end] - numbers[start] - 1;
            start = end;
            end++;
        }
        return numOfGap > numOfZero ? false:true;
    }
};