LeetCode: Single Number
2014-12-08 22:39
323 查看
这几天找实习被打击的太厉害了，从今天开始修炼算法。在Leetcode找了半天，只有这一道题会，顺手AC掉。
题目描述：有一个数组，里面的数几乎都是成对出现的，但有一个数只有一个，你的任务就是找出这个单个的数。
思路：按位异或直接搞定。
贴上代码吧，特别简单
顺便贴一个不用临时变量的交换函数的代码：
题目描述：有一个数组，里面的数几乎都是成对出现的，但有一个数只有一个，你的任务就是找出这个单个的数。
思路：按位异或直接搞定。
贴上代码吧，特别简单
public class Solution {
public int singleNumber(int[] A) {
for(int i=1; i < A.length; i++) {
A[0]^=A[i];
}
return A[0];
}
}顺便贴一个不用临时变量的交换函数的代码：
a^=b^=a^=b
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetcode]Single Number
- LeetCode 136: Single Number
- [LeetCode] Single Number
- Leetcode::Single Number
- [算法][LeetCode]Single Number——异或运算的巧妙运用
- Single Number(leetcode)
- LeetCode 136 Single Number
- leetcode - Single Number
- 【leetcode】Single Number (Medium) ☆
- LeetCode题解：Single Number
- leetcode136: Single Number
- [LeetCode] Single Number
- LeetCode（136） Single Number
- LeetCode 136：Single Number
- LeetCode:Single Number
- LeetCode || Single Number
- LeetCode笔记：136. Single Number
- LeetCode--Single Number
- leetcode刷题17：single number 2
- [LeetCode] Single Number