【leetcode】扑克牌中的顺子

 

int Mycmp(const void* a,const void* b)
{
    return *(int*)a - *(int*)b;
}
bool isStraight(int* nums, int numsSize){
    qsort(nums,numsSize,sizeof(int),Mycmp);
    int count = 0;
    for (int i=0; i<numsSize; i++)
    {
        if (nums[i]==0)
            count++;
        else if(i != count) // 作用是数组非0值第一位不比较
        {
            if (nums[i] > nums[i-1] && nums[i] - nums[i-1] <= count + 1)
                count -= nums[i] - nums[i-1] - 1;
            else
                return false;
        }
    }
    return true;
}