【剑指offer】面试题03.数组中重复的数字

最新推荐文章于 2020-05-15 11:16:59 发布

Do Better

最新推荐文章于 2020-05-15 11:16:59 发布

阅读量129

点赞数

分类专栏：【魂】算法

本文链接：https://blog.csdn.net/weixin_41234001/article/details/104401819

版权

【魂】算法专栏收录该内容

168 篇文章 1 订阅

订阅专栏

解题思路

利用哈希表解决，时间复杂度o(n)

代码

class Solution {
public:
	int findRepeatNumber(vector<int>& nums) {
		unordered_map<int, int> hashMap(nums.size());//需要初始化大小
		for (vector<int>::iterator it=nums.begin();it!=nums.end();it++)
		{
			if (hashMap.find(*it)==hashMap.end())//如果该数字不存在
			{
				hashMap[*it] = 1;
			}
			else//存在该数字,则直接返回
			{
				return *it;
			}
		}
		return -1;//这里不能省略，否则会编译出错
	}
};