【Leetcode -643.子数组最大平均值Ⅰ -645.错误的集合】

		double findMaxAverage(int* nums, int numsSize, int k)
		{
		    double sum = 0, ans = 0;
		
		    //先将前 k 项和加起来
		    for (int i = 0; i < k; i++)
		    {
		        sum += nums[i];
		    }
		
		    //前 k 项和赋给最大且长度为 k 的连续子数组元素的和
		    double maxsum = sum;
		
		    //将前 k 项和减去这 k 项和中的第一项，再加上当前项，就实现了滑动窗口
		    //再比较当前 sum 与 maxsum 的较大值，maxsum取较大值
		    for (int i = k; i < numsSize; i++)
		    {
		        sum = sum - nums[i - k] + nums[i];
		        maxsum = fmax(sum, maxsum);
		    }
		
		    //最后返回平均数
		    return maxsum / k;
		}

		int* findErrorNums(int* nums, int numsSize, int* returnSize)
		{
		    //定义一个hash数组，并初始化为0
		    int hash[10001] = { 0 };
		
		    //记录每个数字出现的次数
		    for (int i = 0; i < numsSize; i++)
		    {
		        hash[nums[i]]++;
		    }
		
		    //开辟返回数组，数组长度为2
		    int* ret = (int*)malloc(sizeof(int) * 2);
		    *returnSize = 2;
		
		    //如果hash[i] == 2，说明这一个数出现两次，即是我们要找的重复的数
		    //如果hash[i] == 0，说明这一个数没出现过，即是我们要找的丢失的数
		    for (int i = 1; i <= numsSize; i++)
		    {
		        if (hash[i] == 2)
		            ret[0] = i;
		
		        if (hash[i] == 0)
		            ret[1] = i;
		
		    }
		
		    //返回数组
		    return ret;
		}