[剑指Offer]3.数组中重复的数字
2024-09-08 19:19:54
题目
找出数组中重复的数字。
在一个长度为n的数组中的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数组。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。
代码
#include <iostream>
#include <vector>
#include <map>
using namespace std;
class Solution
{
public:
bool hasRepeatNums(vector<int> nums)
{
map<int, int> hashtable;
for (auto i : nums)
++hashtable[i];
for (auto i:hashtable)
{
if (i.second>1)
{
return true;
}
}
return false;
}
};
思路
空间换时间的策略,时间复杂度为O(n),空间复杂度为O(n)
。
最新文章
- Zabbix客户端安装
- SSH框架使用中存在的诡异异常
- python数据结构与算法——快速排序
- nyoj 99 单词拼接
- Ubuntu 安装vsftp软件(已测试)
- Struts2多文件上传
- Adb工具常用操作(一)
- 使用OC和swift创建系统自带的刷新界面
- 单击Android设备后退键,主屏幕键以及旋转屏幕如何影响Activity的生命周期
- bjective-C 中核心处理字符串的类是 NSString 与 NSMutableString
- PDF安全模式破解的简单办法
- Linux用户登录记录日志和相关查看命令汇总(转)
- 记账本,C,Github,util
- css 背景透明色, 文字不透明。
- 1.1环境的准备(一)之Python解释器的安装
- Django安装(第一个项目)
- SpringBoot+Mybatis+Generator 逆向工程使用(二)
- idea绘制activity流程图中文乱码解决
- mono安装
- JavaScript 核心