剑指offer—扑克牌中的顺子

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

这道题一个算是属于巧解数学问题，也可以看做是贪心算法。如果按照正常的思路对数组进行遍历，如何插入删除数据会非常的麻烦，所以要先找到数学规律。我们发现如果这五个数除了0以外不重复，那么需要多少张0才能成为顺子呢？
1.先将数组进行排序，这样相邻两数相减就不会出现负数。
2.进行遍历，如果遇到了0，用计数器记录0的个数；
3.如果遇到相同的数字，直接返回false，因为这样怎么都不会成为顺子；
4.对于不为0的数字，后面的减前面的数字再减1，即为这两个数成为顺子需要的0的个数，然后把所有的数字需要的统计起来，比0的个数大那就是不行，返回false，如果小于等于cnt，那就返回true。

bool IsContinuous( vector<int> numbers ) {
         if(numbers.size ()<5)
		 return false;
        sort(numbers.begin(),numbers.end());
        int cnt=0;
        for(int i=0;i<4;i++)
        {
            if(numbers[i]==0)
                cnt++;
            else if(numbers[i]==numbers[i+1])
                return false;
            else 
                cnt-=numbers[i+1]-numbers[i]-1;
            
        }
        return cnt>=0;
    }