leetcode每日一题 P3289 数字小镇中的捣蛋鬼

---

时间轴

时间轴

2025-10-31

init

哈希表

---

题目：

P3289 数字小镇中的捣蛋鬼

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

用哈希表空间换时间

#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;
	}
};

这题的空间O(1)解法也挺有趣

【位运算】六种O(1)解法，数学运算&原地归位&分组异或

https://leetcode.cn/problems/the-two-sneaky-numbers-of-digitville/solutions/3820301/wei-yun-suan-liu-chong-o1jie-fa-shu-xue-begur/