【Leetcode -575.分糖果 -594.最长和谐子序列】

		int compare(void* p1, void* p2)
		{
		    return *(int*)p1 - *(int*)p2;
		}
		
		int distributeCandies(int* candyType, int candyTypeSize)
		{
		    //先进行升序排序
		    qsort(candyType, candyTypeSize, sizeof(int), compare);
		
		    //因为 n >= 2，所以至少可以吃一个类型的糖果
		    int type = 1;
		
		    //判断相邻的两个糖果是否为同类型的，不同类型 type 就记录
		    for (int i = 1; i < candyTypeSize; i++)
		    {
		        if (candyType[i - 1] != candyType[i])
		            type++;
		    }
		
		    //因为至多只能吃这个数组一半的类型，所以判断 type 是否大于这个数组的一半，大于就只能返回这个数组的一半，否则返回type
		    return candyTypeSize / 2 > type ? type : candyTypeSize / 2;
		}

		int compare(const void* p1, const void* p2)
		{
		    return *(int*)p1 - *(int*)p2;
		}
		
		int findLHS(int* nums, int numsSize)
		{
		    //先进行升序排序处理
		    qsort(nums, numsSize, sizeof(int), compare);
		
		    //枚举+双指针
		    int begin = 0, cnt = 0;
		
		    //若相邻两个数之间的差大于1，则说明当前下标 begin 到 end 的和谐子序列已结束
		    //若相邻两个数之间的差等于1，则说明是和谐子序列，利用下标差计算当前和谐子序列的长度，使用fmax函数比较cnt与当前和谐子序列的长度，取较大值
		    for (int end = 0; end < numsSize; end++)
		    {
		        if (nums[end] - nums[begin] > 1)
		            begin++;
		        if (nums[end] - nums[begin] == 1)
		            cnt = fmax(cnt, end - begin + 1);
		    }
		
		    return cnt;
		}