剑指 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;
    }
};
相关文章
|
3天前
剑指 Offer 56 - II:数组中数字出现的次数 II
剑指 Offer 56 - II:数组中数字出现的次数 II
22 0
|
3天前
剑指 Offer 56 - I:数组中数字出现的次数
剑指 Offer 56 - I:数组中数字出现的次数
19 0
|
3天前
剑指 Offer 53 - I:在排序数组中查找数字 I
剑指 Offer 53 - I:在排序数组中查找数字 I
23 0
|
3天前
剑指 Offer 50:第一个只出现一次的字符
剑指 Offer 50:第一个只出现一次的字符
20 0
|
3天前
剑指 Offer 20:表示数值的字符串
剑指 Offer 20:表示数值的字符串
27 0
|
3天前
剑指 Offer 38:字符串的排列
剑指 Offer 38:字符串的排列
23 0
|
3天前
剑指 Offer 43:1~n 整数中 1 出现的次数
剑指 Offer 43:1~n 整数中 1 出现的次数
31 0