lintcode -- 落单的数III
来源:互联网 发布:修复ie7软件 编辑:程序博客网 时间:2024/06/05 05:51
给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。
给出 [1,2,2,3,4,4,5,3],返回 1和5
/*
当然对于这样的题目,利用HashMap是最简单不过的了。
*/
public class Solution {
public List<Integer> singleNumberIII(int[] A) {
// write your code here
HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
LinkedList<Integer> res = new LinkedList<Integer>();
for(int i=0;i<A.length;i++){
if(map.containsKey(A[i])){
map.remove(A[i]);
}else{
map.put(A[i],1);
}
}
for(Integer k:map.keySet()){
res.add(k);
}
return res;
}
}
//博客
/*
根据落单的数I,可以想到,所有的数进行异或运行的结果就是所求两个数的异或结果。
这个异或的结果,二进制数是1的位置说明这两个数对应的二进制位不相同。然后再怎么还原???
参考,理解的不是很透,找到第k位后,再判断数组中所以数的第k位是0 还是1,,出现两次的数对求解无影响,通过这个第k为把数组分成两类,也就把两个数分开了,这里的第k位在a、b中一定不相同的,一定是一个0一个1。
*/
- LintCode-落单的数 III
- LintCode:落单的数 III
- lintcode-落单的数 III
- 落单的数 III-LintCode
- lintcode -- 落单的数III
- lintCode-落单的数III
- lintcode-落单的数III-84
- Lintcode—落单的数III
- LintCode 84. 落单的数III
- [LintCode] 落单的数 III Single Number III
- 落单的数 III
- 落单的数 III
- 落单的数 III
- 落单的数III
- 落单的数 III
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- hdu6103-2017多校6&尺取法|思维-Kirinriki
- document.getElementById
- 洛谷1525 关押罪犯
- centos 安装redis
- ORACLE表空间检查语句
- lintcode -- 落单的数III
- Lambda表达式详细总结
- Java序列化,如何实现
- jade模板引擎(下)
- 第二章开启Hibernate项目--使用xml文档配置Hibernate项目
- 栈
- Unity3D游戏出现"接电话或其他系统铃声响应后,回到游戏后游戏声音失效"的问题
- SpringBoot18-springboot的Web开发-Tomcat配置
- RAID阵列