1. 题目(69)好数对的数目

题目链接：好数对的数目

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

返回好数对的数目。

• 示例 1：
  输入：nums = [1,2,3,1,1,3]
  输出：4
  解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始

• 示例 2：
  输入：nums = [1,1,1,1]
  输出：6
  解释：数组中的每组数字都是好数对

• 示例 3：
  输入：nums = [1,2,3]
  输出：0

提示：
1 <= nums.length <= 100
1 <= nums[i] <= 100

---

2. 解题思路

2.1 法一:暴力解法

1. 使用两层嵌套循环遍历数组中的每对元素，然后检查它们是否相等。
2. 如果两个元素相等，就将计数器 sum 加一。
3. 最终返回 sum 的值，即数组中具有相同值的元素对数量。

2.2 法二:哈希表

1. 首先，定义一个长度为 101 的哈希表 hash，并初始化为 0，因为题目中说明了数组元素的取值范围是在 0 到 100 之间。
2. 接着，定义一个变量 sum 用于存储具有相同值的元素对数量，初始化为 0。
3. 接下来，使用一个循环遍历数组 nums 中的每个元素。
4. 在循环中，对于每个元素 nums[i]，将 hash[nums[i]] 对应的值加到 sum 中，然后将 hash[nums[i]] 的值加一。这一步实现了统计具有相同值的元素对数量的功能。
   最后，返回 sum 的值，即为数组中具有相同值的元素对数量。

3. 代码

3.1 法一:暴力解法

int numIdenticalPairs(int* nums, int numsSize) {
    int sum = 0;
    for(int i = 0; i < numsSize; i++) {
        for(int j = i + 1; j < numsSize; j++) {
            if(nums[i] == nums[j]) {
                ++sum;
            }
        }
    }
    return sum;
}

3.2 法二:哈希表

int numIdenticalPairs(int* nums, int numsSize) {
    int hash[101] = { 0 };
    int sum = 0;
    for(int i = 0; i < numsSize; i++) {
        sum += hash[nums[i]]++;
    }
    return sum;
}

4. 题目(70)拥有最多糖果的孩子

题目链接：拥有最多糖果的孩子

给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。

对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。

• 示例 1：
  输入：candies = [2,3,5,1,3], extraCandies = 3
  输出：[true,true,true,false,true]
  解释：
  孩子 1 有 2 个糖果，如果他得到所有额外的糖果（3个），那么他总共有 5 个糖果，他将成为拥有最多糖果的孩子。
  孩子 2 有 3 个糖果，如果他得到至少 2 个额外糖果，那么他将成为拥有最多糖果的孩子。
  孩子 3 有 5 个糖果，他已经是拥有最多糖果的孩子。
  孩子 4 有 1 个糖果，即使他得到所有额外的糖果，他也只有 4 个糖果，无法成为拥有糖果最多的孩子。
  孩子 5 有 3 个糖果，如果他得到至少 2 个额外糖果，那么他将成为拥有最多糖果的孩子。

• 示例 2：
  输入：candies = [4,2,1,1,2], extraCandies = 1
  输出：[true,false,false,false,false]
  解释：只有 1 个额外糖果，所以不管额外糖果给谁，只有孩子 1 可以成为拥有糖果最多的孩子。

• 示例 3：
  输入：candies = [12,1,12], extraCandies = 10
  输出：[true,false,true]

提示：
2 <= candies.length <= 100
1 <= candies[i] <= 100
1 <= extraCandies <= 50

---

4.1 解题思路

求出孩子们手中糖果的最大值,然后让每个孩子手中的糖果数加上额外的糖果数,并检查该糖果数与最大糖果数的关系,如果大于等于则为true,否则为true

1. 首先定义一个变量max,用来记录每个孩子手中糖果数的最大值
2. 通过for循环遍历一遍candies数组,找到max的值
3. malloc出一个bool数组arr,变量整个数组,让每个孩子手中的糖果数加上额外的糖果数,并检查该糖果数与最大糖果数的关系,如果大于等于则为true,否则为true
4. 设置returnSize大小
5. 返回arr数组

4.2 代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize) {
    int max = candies[0];
    for(int i = 1; i < candiesSize; i++) {
        if(candies[i] > max) {
            max = candies[i];
        }
    }
    bool* arr = (bool*)malloc(sizeof(bool) * candiesSize);
    for(int i = 0; i < candiesSize; i++) {
        if(max <= candies[i] + extraCandies) {
            arr[i] = true;
        } else {
            arr[i] = false;
        }
    }
    
    *returnSize = candiesSize;

    return arr;
}

---

---