面试题44 扑克牌的顺子

题目链接:扑克牌的顺子

思路总结

1.排序
2.统计0个数 为a
3.统计不连续数的差 将其求和为b
4.如果不存在对子，且a=b，则为顺子

class Solution {
public:
    bool IsContinuous( vector numbers ) {
        int length= numbers.size();
        //1.跳出函数
        if(length<1){
            return false;
        }
        //2.排序
        sort(numbers.begin(),numbers.end());
        
        //3.声明变量计算0个数
        int numberOfzero = 0;
        //4.声明变量计算不连续数间隔
        int numberOfgap = 0;
        //5.统计数组中0个数
        for(int i = 0;inumberOfzero)?false:true;
    }
    int compare(const void *arg1,const void *arg2){
        return *(int*)arg1-*(int*)arg2;
    }
};