剑指offer-40.数组中只出现一次的数字
来源:互联网 发布:苏有朋斥周杰炒作知乎 编辑:程序博客网 时间:2024/06/05 18:35
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:本文采用哈希表,但是牛客网上绝大多数都采用异或。
class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { //第一次使用哈希表,还是有点紧张 unordered_map<int,int>map; for (int i = 0; i < data.size(); i++) { map[data[i]]++; } vector<int>vec; for (int i = 0; i < data.size(); i++) { if (map[data[i]] == 1) vec.push_back(data[i]); } *num1 = vec[0]; *num2 = vec[1]; //思路还是挺清晰的 }};
0 0
- [剑指Offer]40.数组中只出现一次的数字
- 剑指offer 40. 数组中只出现一次的数字
- 剑指offer-40.数组中只出现一次的数字
- 剑指offer-40.数组中只出现一次的数字
- 剑指offer--数组中只出现一次的数字
- 剑指Offer之 - 数组中只出现一次的数字
- 剑指offer-40 数组中只出现一次的数字
- 剑指offer 数组中只出现一次的数字
- 剑指offer 40-数组中只出现一次的数字
- 《剑指offer》数组中只出现一次的数字
- 剑指offer—数组中只出现一次的数字
- 【剑指offer】之数组中只出现一次的数字
- [剑指offer-1351]数组中只出现一次的数字
- 剑指offer:数组中只出现一次的数字
- 剑指offer 40 数组中只出现一次的数字
- 剑指offer:数组中只出现一次的数字
- 剑指offer 数组中只出现一次的数字
- [剑指offer]数组中只出现一次的数字
- spring @profile注解的使用
- OpenGL实现三维迷宫游戏(一)
- 报错Installation failed with message Failed to finalize session : INSTALL_FAILED_DUPLICATE_PERMISSION
- 一个小目标-整理一生的知识,不断凝练升华
- Github 常用命令介绍
- 剑指offer-40.数组中只出现一次的数字
- 我的第一篇博客
- Memcache,Redis,MongoDB(数据缓存系统)方案对比与分析
- JSONP的原理
- JSP传递数组给JS的方法
- android 四大组件之ContentProvider
- 校招结束offer多了也是一种忧愁,要怎么选择?
- TEA加密算法
- JavaScript进阶