(leecode)错误的集合

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

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



 

题目:

示例:

提示:



 

题解:

思路:

将数字大小的位置++,然后遍历每个位置,大小为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;
        }
    }


目录
相关文章
|
19天前
|
C语言
C语言第四十六弹---最快方法找到杨氏矩阵中的数下标
C语言第四十六弹---最快方法找到杨氏矩阵中的数下标
|
19天前
|
Java
每日一题《剑指offer》数组篇之数组中重复的数字
每日一题《剑指offer》数组篇之数组中重复的数字
39 0
每日一题《剑指offer》数组篇之数组中重复的数字
|
19天前
剑指Offer 面试题03. 数组中重复的数字
剑指Offer 面试题03. 数组中重复的数字
26 0
|
7月前
|
算法 索引
代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串
代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串
20 0
|
12月前
|
C++
剑指Offer - 面试题3:数组中重复的数字
剑指Offer - 面试题3:数组中重复的数字
54 0
|
算法
每日算法系列【LeetCode 1250】检查「好数组」
每日算法系列【LeetCode 1250】检查「好数组」
|
算法
每日一题——数组中重复的数据
每日一题——数组中重复的数据
61 0
每日一题——数组中重复的数据
|
设计模式 Java 编译器
这5个集合方面的问题,你都能答对吗?
这5个集合方面的问题,你都能答对吗?
这5个集合方面的问题,你都能答对吗?
|
算法
LeetCode每日一题(19)——数组中重复的数据
数组中重复的数据 1.题目 2.示例 3.思路 4.代码
|
存储 算法 Python
Leedcode 链表两数相加 Python包含反思过程
Leedcode 链表两数相加 Python包含反思过程
62 0
Leedcode 链表两数相加 Python包含反思过程