时间轴

2025-10-31

init

题目：

P3289 数字小镇中的捣蛋鬼

https://leetcode.cn/problems/the-two-sneaky-numbers-of-digitville/description/?envType=daily-question&envId=2025-10-31

用哈希表空间换时间

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <vector>
#include <unordered_map>
using std::vector;
using std::unordered_map;

class Solution {
    public:
	vector<int> getSneakyNumbers(vector<int> &nums)
	{
		unordered_map<int, int> umap;
		vector<int> res;
		int i, n = nums.size();
		for (i = 0; i < n; i++) {
			umap[nums[i]]++;
			if (umap[nums[i]] == 2) {
				res.push_back(nums[i]);
			}
			if (res.size() == 2) {
				break;
			}
		}
		return res;
	}
};