LeetCode:Single Number
来源:互联网 发布:淘宝兼职软件 编辑:程序博客网 时间:2024/06/05 21:23
Discription:
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?
问题描述:
一串整型数组中只有一个元素出现一次,其余都出现两次,找出只出现一个的元素。
分析:
这个问题单独出现时是一个非常水的题,但当它后面要求linear runtime(线性运行时间)以及without using extra memory两点时,技巧性瞬间提升一大截。
这里我们要注意到的是这条规则:
当一个数异或两次相同的数时,结果仍是原数字。
即:a xor b xor b = a;
于是这题迎刃而解。
————————————————解题部分结束————————————知识总结开始————————————
首先说一下异或的规则:可简单记为“不同则真”,即
0 xor 0 = 0;
0 xor 1 = 1;
1 xor 1 = 0;
1 xor 0 = 1;
由于异或是按位运算的,所以我们随便举一个数 101 ,对其本身按位异或,可以很容易的得出 0 这个结果,
当出现类似 a xor b xor b 这种情形时也就不难得出结果是 a 的结论了。
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
- intent详解
- 还是畅通工程
- 原来lua读作撸额,而不是撸啊
- Java -Android 学习(第二天)
- UVA 11178 Morley’s Theorem(莫雷定理 计算几何)
- LeetCode:Single Number
- 移动医疗大数据的几个伪命题:大数据的陷阱
- hdu 1087dp
- 解决ubuntu中vi不能正常使用方向键与退格键的问题
- requestWindowFeature使用详解
- 5种服务器网络编程模型讲解
- 回车、换行、空格的ASCII码值—(附ASCII码表)
- Hibernate使用sql语句实现多表关联查询
- LinkedHashMap