[LeetCode]Single Number
来源:互联网 发布:mac怎么下载qq堂 编辑:程序博客网 时间:2024/06/07 02:19
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?
1. 不考虑多余内存空间,用HashMap解决很常规,时间复杂度为O(n)。
public class Solution { public int singleNumber(int[] A) { HashMap<Integer,Integer> map=new HashMap<Integer,Integer>(); int key,val; val=0; for(int i=0;i<A.length;i++){ if(map.containsKey(A[i])){ map.remove(A[i]); } else{ map.put(A[i],A[i]); } } Iterator iter=map.keySet().iterator(); while(iter.hasNext()){ val=map.get(iter.next()); } return val; }}
2. note里又说do it without using extra memory,这就难办了。想了很久没找到诀窍,最后求助万能互联网。
异或运算:^
输入输入结果110101011000
代码变得十分简洁,太棒了!
public class Solution { public int singleNumber(int[] A) { for(int i=1;i<A.length;i++){ A[0]=A[0]^A[i]; } return A[0]; }}
0 0
- leetcode Single Number & Single Number ||
- [LeetCode] Single Number
- Leetcode: Single Number
- Leetcode Single Number
- Single Number - leetcode
- Single Number II - leetcode
- Leetcode: Single Number II
- 【LeetCode】Single Number
- [LeetCode] Single Number II
- LeetCode: Single Number II
- LeetCode: Single Number
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- [LeetCode]Single Number
- Leetcode Single Number
- 【leetcode】Single Number
- 【leetcode】Single Number II
- 戴个眼镜
- CString截取字符串全攻略
- Excel2007设置自动保存
- 静态数码管
- 大哥特价
- [LeetCode]Single Number
- 【转】iOS中属性与成员变量的区别
- 5种你未必知道的JavaScript和CSS交互的方法
- 汇编和C同步使用(Linux下编译ELF)
- Linux学习之进程一
- [转载]如何去除'Enter password to unlock your lo (2012-09-16 00:26:57)
- 一步步学习微软InfoPath2010和SP2010--第十章节--与SharePoint Designer工作流的InfoPath集成(1)--工作流介绍
- Visual Stadio 快捷键
- 蒜蓉粉丝蒸扇贝鲍鱼