题解 | #扑克牌顺子#

/**
 *
 * @param numbers int整型一维数组
 * @param numbersLen int numbers数组长度
 * @return bool布尔型
 */
#include <stdbool.h>
#include <stdlib.h>

int  compare(const void* a, const void* b) {
    return (*(int*)a) - (*(int*)b) ;
}

bool IsContinuous(int* numbers, int numbersLen ) {
    // write code here
    qsort(numbers, numbersLen, sizeof(int), compare);
    int  min = numbers[numbersLen - 1], max = numbers[numbersLen - 1];

    for (int i = 0; i < numbersLen; i++) 
	{
        if (numbers[i] != 0) 
		{
            if (numbers[i - 1] == 0) 
			{
                min = numbers[i];
            }
            if (numbers[i - 1] == numbers[i])
                return false;//排除重复元素的情况
        }
    }
    return  max - min <= 4 ? true : false;
}

关键就是

1.数组不能有非0的重复元素；

2.排序后，max和min，若满足 max-min<=4, 就是顺子；这个我想半天想不出来