剑指 Offer 03:数组中重复的数字

简介: 剑指 Offer 03:数组中重复的数字

题目

题目链接

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1:

输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3 

解题

方法一:

class Solution {
public:
    int findRepeatNumber(vector<int>& nums) {
        unordered_map<int,bool> umap;
        for(int num:nums){
            if(umap[num]) return num;
            umap[num]=true;
        }
        return -1;
    }
};
相关文章
|
存储 算法
halcon模板匹配实践(1)算子参数说明与算子简介
halcon模板匹配实践(1)算子参数说明与算子简介
1102 0
halcon联合c#、WPF学习笔记三(dispatcherTimer实时相机显示)
halcon联合c#、WPF学习笔记三(dispatcherTimer实时相机显示)
657 1
halcon联合c#、WPF学习笔记三(dispatcherTimer实时相机显示)
|
计算机视觉
halcon系列基础之Scale_image_range
halcon系列基础之Scale_image_range
706 0
|
C++
Halcon 学习笔记九:MFC+halcon联合
Halcon 学习笔记九:MFC+halcon联合
566 0
Halcon 学习笔记九:mlp训练学习实战颜色识别
Halcon 学习笔记九:mlp训练学习实战颜色识别
403 0
|
文字识别 索引
Halcon 学习笔记七:文字识别案例
Halcon 学习笔记七:文字识别案例
332 0
Halcon 学习笔记六:车牌识别案例
Halcon 学习笔记六:车牌识别案例
554 0
Halcon 学习笔记四:blobl分析案例
Halcon 学习笔记四:blobl分析案例
374 0
|
大数据 计算机视觉
Halcon 学习笔记三:形态学
Halcon 学习笔记三:形态学
651 0
[Halcon&拟合] 拟合直线边缘并计算距离
[Halcon&拟合] 拟合直线边缘并计算距离
507 0