# LeetCode笔记：260. Single Number III

## 问题：

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.

For example:

Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].

Note:
1. The order of the result is not important. So in the above example, [5, 3] is also correct.
2. Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?

## 大意：

1. 结果的顺序不重要，所以上面的例子中 [5, 3] 也是对的。
2. 你的算法应该为线性的时间复杂度。你能不能只用恒定的空间复杂度？

## 代码（Java）：

public class Solution {
public int[] singleNumber(int[] nums) {
Arrays.sort(nums);

int[] result = new int[2];
int index = 0;

int i = 0;
for (; i < nums.length-1; i++) {
if (nums[i] != nums[i+1]) {
result[index] = nums[i];
index ++;
}
else i++;
}
if (i < nums.length) result[index] = nums[i];

return result;
}
}

## 他山之石：

public class Solution {
public int[] singleNumber(int[] nums) {
// Pass 1 :
// Get the XOR of the two numbers we need to find
int diff = 0;
for (int num : nums) {
diff ^= num;
}
// Get its last set bit
diff &= -diff;

// Pass 2 :
int[] rets = {0, 0}; // this array stores the two numbers we will return
for (int num : nums)
{
if ((num & diff) == 0) // the bit is not set
{
rets[0] ^= num;
}
else // the bit is set
{
rets[1] ^= num;
}
}
return rets;
}
}

## [leetcode] 260.Single Number III

• u014673347
• 2015年08月17日 17:42
• 1330

## LeetCode 260 Single Number III（只出现一次的数字 III）（*）

• NoMasp
• 2016年02月18日 15:06
• 4524

## Middle-题目2：260. Single Number III

• cmershen
• 2016年05月31日 15:23
• 256

## LeetCode Single Number III 异或＋补码

• yeruby
• 2015年11月15日 22:23
• 1780

## [LeetCode 260] Single Number III

Given an array of numbers nums, in which exactly two elements appear only once and all the other ele...
• sbitswc
• 2015年09月13日 04:22
• 9314

## LeetCode || Single Number II

Single Number II  Total Accepted: 12144 Total Submissions: 37399My Submissions Given an ...
• jiadebin890724
• 2014年04月09日 23:35
• 18956

## [LeetCode] 260. Single Number III

• sakurairo_maukoro
• 2016年08月27日 19:34
• 218

## LeetCode 260. Single Number III

Given an array of Numbers nums, in which exactly two elements appear only once and  all other elemen...
• github_34333284
• 2016年03月29日 04:01
• 109

## leetcode 260. Single Number III

• cfylove
• 2016年05月24日 16:23
• 116

## LeetCode - 260. Single Number III

• shenzhu0127
• 2016年06月30日 08:38
• 191

举报原因： 您举报文章：LeetCode笔记：260. Single Number III 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)