[LeetCode] Single Number, Solution
来源:互联网 发布:淘宝开直通车的方法 编辑:程序博客网 时间:2024/06/05 21:09
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?
[Thoughts]
不知道这个题从哪里来的,但是明显是针对计算机专业的。很简单,就是位操作,任意两个相同的数如果做异或(Exclusive Or)运算的话,结果为0.所以,这题的解法就是这么直白,从0开始到n,一路异或下去,最后剩下的值就是所求。
[Codes]
1: int singleNumber(int A[], int n) {
2: int left = A[0];
3: for(int i =1; i< n; i++)
4: {
5: left = left ^ A[i];
6: }
7: return left;
8: }
0 0
- [LeetCode] Single Number, Solution
- Single Number---leetcode c# solution
- [LeetCode] Single Number II, Solution
- The Solution to Leetcode 136 Single Number
- LeetCode 260. Single Number III Python Solution
- The Solution to Leetcode 137 Single Number II
- LeetCode 136. Single Number找数组单元素 Python Solution
- Lintcode82 Single Number solution题解
- Lintcode83 Single Number ||solution 题解
- Lintcode84 Single Number |||solution 题解
- 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
- [TopCoder] SRM 586 DIV 2, 500p, 1000p, Solution
- [Microsoft] string permutation with upcase and lowcase
- 生成词云图
- [LeetCode] Gas Station, Solution
- [LeetCode] Candy, Solution
- [LeetCode] Single Number, Solution
- 编译时android编码报错非法字符
- Unity3d导出Recast geomset.txt
- [LeetCode] Single Number II, Solution
- [LeetCode] Copy List with Random Pointer, Solution
- [LeetCode] Word Break, Solution
- [LeetCode] WordBreak II, Solution
- [LeetCode] Linked List Cycle, Solution
- Struts2的工作原理