136. 只出现一次的数字（C++|题解|源程序）

最新推荐文章于 2024-08-18 17:42:33 发布

卜凡.

最新推荐文章于 2024-08-18 17:42:33 发布

阅读量90

点赞数

分类专栏： LeetCode刷题文章标签： c++ 散列表哈希算法

本文链接：https://blog.csdn.net/weixin_45784564/article/details/122370819

版权

该博客介绍了如何使用C++的unordered_map哈希表解决找到数组中只出现一次的数字的问题。通过将数字作为键，出现次数作为值，遍历数组并更新哈希表，最终哈希表中仅保留一个键，即为所求的数字。

摘要由CSDN通过智能技术生成

136. 只出现一次的数字（C++|题解|源程序）

1.题解
- 哈希表
2.源码
3.源程序

1.题解

哈希表

C++中unordered_map可用作哈希表；
若表中没有，就加入；
若表中有了，就删除；
最后表中就剩下一个元素就是。

2.源码

class Solution {
   
public:
    int singleNumber(vector<int>& nums) {
   
		unordered_map<int, int> myMap;
		int cnt = 0, res = 0;
		for (auto num : nums) {
   
			if (myMap.find(num) == myMap.end()) {
   
				myMap[num] = 1;
			}
			else {
   
				myMap

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

卜凡.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
136. 只出现一次的数字（C++|题解|源程序）

136. 只出现一次的数字（C++|题解|源程序）1.题解哈希表2.源码3.源程序1.题解哈希表C++中unordered_map可用作哈希表；若表中没有，就加入；若表中有了，就删除；最后表中就剩下一个元素就是。2.源码class Solution {public: int singleNumber(vector<int>& nums) { unordered_map<int, int> myMap; int cnt = 0, res =
复制链接

扫一扫