JAVA程序设计：只出现一次的数字 III（LeetCode：260）

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

示例 :

输入: [1,2,1,3,2,5]
输出: [3,5]
注意：

结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。
你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

思路：我们知道倘若只有一个出现一次的数字并且其他数字出现的次数都是偶数次时，则将他们所有数全部异或起来便能得到答案，但是本题有两个只出现一次的数，因此我们将所有的数异或起来只能得到这两个数的异或值，此时我们需要思考一下这个值的意义，我们需要从异或的意义想起，我们知道当两个数的某一位不相同时，异或得到的结果该位是1，因此我们得到的这个异或值如果非0，则它的所有非零位一定是我们要找的两个数中该位不相同的位，因此我们留下一个非零位，然后将其作为找到我们所要求的两个数的条件来再次遍历数组，便能成功找到答案。

class Solution {
    public int[] singleNumber(int[] nums) {
        int sign=0;
        int[] ans=new int[2];
        
        for(int i=0;i<nums.length;i++)
        	sign^=nums[i];
        sign&=-sign;
        for(int i=0;i<nums.length;i++)
        {
        	if((sign&nums[i])>0)
        		ans[0]^=nums[i];
        	else
        		ans[1]^=nums[i];
        }
        
        return ans;
    }
}