136. Single Number
来源:互联网 发布:单位网络监控 编辑:程序博客网 时间:2024/06/07 14:09
136. Single Number
题目
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
思路
遍历数组的过程中判断该数字是否在字典中存在,不存在,插入,存在删除,最后剩在字典中的最是答案。时间复杂度为O(n)
代码
int singleNumber(vector<int>& nums) { unordered_map<int ,int > map1{}; for(auto iter=nums.begin();iter!=nums.end();iter++) { if(map1.count((*iter))) map1.erase((*iter)); else map1[*iter]=(iter-nums.begin()); } for (auto i = map1.begin(); i!=map1.end() ; ++i) { cout<<(i->first)<<ends; } if(map1.size()) return (map1.begin())->first; else return 0; }
阅读全文
0 0
- 136. Single Number&137. Single Number II
- 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- [Leetcode] 136. Single Number
- LeetCode 136. Single Number
- 136.Single Number
- 136. Single Number
- 136.Single Number
- 【leetcode】136. Single Number
- 【LeetCode】136. Single Number
- Leetcode 136. Single Number
- leetcode 136. Single Number
- leetcode 136. Single Number
- 136. Single Number LeetCode
- LeetCode 136. Single Number
- LeetCode 136. Single Number
- [LeetCode]136. Single Number
- java中的封装
- android studio 3.0 编译的apk安装失败(-15)
- mysql查询语句where后面加if判断
- PHP cookie
- Fabric源码分析之invoke执行流程及block生成分析
- 136. Single Number
- MySQL的if,case语句使用总结
- Java类加载的过程
- 深度优先搜索:杭电1045
- VS2017编写汇编并调用c库函数(msvcrt.lib)
- 海量数据处理十个方法大总结
- poj2074 Line of Sight【计算几何】
- 多线程及线程池
- 引用类型-Array-创建