Leetcode: 645.错误的集合题解【超详细】

news2024/11/15 10:23:41

题目

集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

难道: 简单

题目

链接：645. 错误的集合

示例 1：

输入：nums = [1,2,2,4]
输出：[2,3]

示例 2：

输入：nums = [1,1]
输出：[1,2]

提示：

2 <= nums.length <= 104
1 <= nums[i] <= 104

题目解析

根据题目我们可以知道集合s [1,n] 里面是有一个元素是重复的，有一个元素是缺失的,题目是要求我们返回数组的（即一个重复的元素，一个缺失的元素）。我们可以先求出重复的元素，再去求出缺失的元素。这个样子求解就比较简单。

代码展示

int* findErrorNums(int* nums, int numsSize, int* returnSize) {
    int* arr = (int*)malloc(sizeof(int) * 2);
    int i = 0; int j = 0;
    //找出复的数组元素
    for (i = 0; i < numsSize; i++)
    {
        for (j = i + 1; j < numsSize; j++)
        {
            if (nums[i] == nums[j])
            {
                arr[0] = nums[i];
            }
        }
    }
    //找出丢失的元素
    int arr2[10001] = { 0 };//创建临时数组
    //元素置零
    for (i = 0; i < numsSize; i++)
    {
        arr2[i] = 0;
    }
    int x = 0;
    for (i = 0; i < numsSize; i++)
    {
        x = nums[i] % (numsSize + 1);
        arr2[x - 1] = x;
    }
    j = 0;
    for (i = 1; i <= numsSize; i++)
    {
        if (arr2[i - 1] == 0)//遍历临时数组
        {
            arr[1] = i;
        }
    }
    *returnSize = 2;
    return arr;
}

题目超详细解析

1.求出重复的元素

这里用的就是两层for循环，外层循环遍历的是第一个元素，内层循环的初始条件就是第二个元素

这是我们的思路就是从第一个元素，进行与第二个元素、第三个元素进行比较；然后再让下一个元素与下面的其他元素进行比较（直到找到重复的元素为止）

图解