Leetcode -643.子数组最大平均值Ⅰ
题目：给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。
请你找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。
任何误差小于 10^- 5 的答案都将被视为正确答案。
示例 1：
输入：nums = [1, 12, -5, -6, 50, 3], k = 4
输出：12.75
解释：最大平均数(12 - 5 - 6 + 50) / 4 = 51 / 4 = 12.75
示例 2：
输入：nums = [5], k = 1
输出：5.00000
思路是使用滑动窗口，依次取这 k 项中的和的较大值，如下图所示：
代码如下：
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; }
Leetcode -645.错误的集合
题目：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复 。
给定一个数组 nums 代表了集合 S 发生错误后的结果。
请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。
示例 1：
输入：nums = [1, 2, 2, 4]
输出：[2, 3]
示例 2：
输入：nums = [1, 1]
输出：[1, 2]
思路是生成1 - n个整数，记录每个数出现的次数，如果某个数出现两次，即是重复的数；如果某个数没有出现过，即是丢失的整数；
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; }
