leetcode 剑指offer 面试题61. 扑克牌中的顺子

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

示例 1:
输入: [1,2,3,4,5]
输出: True
 
示例 2:
输入: [0,0,1,2,5]
输出: True

限制：
数组长度为 5 ；
数组的数取值为 [0, 13] ；

解题思路：
本题的解题重点在于，除去大小王可看作任意数外，其他的数中，最大值减去最小值应当小于5，即max - min < 5。只要在5以内，缺少的数字都可以由大小王代替。
方法主要有：1.集合法，用min，max函数求得最大最小值，然后判断
2.排序遍历法，先用快速排序将数组排序，则可知最大值和最小值，然后遍历求得大小王数量，判断剩下的数是否有相等的。

代码实现

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

bool isStraight(int* nums, int numsSize){       //排序遍历法，快速排序后遍历，剔除大小王
    qsort(nums, numsSize, sizeof(int), cmp);
    int i;
    int joker = 0;
    for (i = 0; i < numsSize - 1; i++){
        if (nums[i] == 0){
            joker++;
            continue;
        }
        if (nums[i] == nums[i + 1]){                //判断除大小王之外的其他数是否有重复
            return false;
        }
    }
    return nums[numsSize - 1] - nums[joker] < 5;    //若最大数-最小数小于5则，顺序排列
}

/*
#define MAX(a, b) (a > b ? a : b)
#define MIN(a, b) (a < b ? a : b)
bool isStraight(int* nums, int numsSize){
	int i;
	int min = 14, max = 0;
	int* hash = (int*)calloc(14, sizeof(int));
	for (i = 0; i < numsSize; i++){
		if (nums[i] == 0){
			continue;	
		}
		min = MIN(min, nums[i]);
		max = MAX(max. nums[i]);
		if (hash[nums[i]] == 0){
			hash[nums[i]]++;
		}
		else {
			return false;
		}
	}
	return max - min < 5;
}