最近听到的,还可以,试试吧~
题目:
示例:
提示:
题解:
思路:
将数字大小的位置++,然后遍历每个位置,大小为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;
}
}