(leecode)错误的集合

 

最近听到的,还可以,试试吧~ 



 

题目:

(leecode)错误的集合_第1张图片 

示例: 

(leecode)错误的集合_第2张图片

(leecode)错误的集合_第3张图片 

提示: 

(leecode)错误的集合_第4张图片



 

题解:

思路:

将数字大小的位置++,然后遍历每个位置,大小为0的是缺失数字,大小为2的是重复数字

int* findErrorNums(int* nums, int numsSize, int* returnSize)
{

    int* arr = (int*)malloc(8);
    int temp[10001] = { 1 };

    for (int i = 0; i < numsSize; i++)
    {
        temp[nums[i]]++;
    }

    for (int i = 0; i < numsSize + 1; i++)
    {
        if (temp[i] == 0)
        {
            arr[1] = i;
        }
        if (temp[i] == 2)
        {
            arr[0] = i;
        }
    }

你可能感兴趣的:(C语言,算法,leetcode,算法)