LeetCode每日一题260.只出现一次的数字 III

260.只出现一次的数字 III

给定一个整数数组 nums：
2 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1；
其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。可以按 任意顺序 返回答案。
示例1：

输入：nums = [1,2,1,3,2,5]
输出：[3,5]
解释：[5, 3] 也是有效的答案。

示例2：

输入：nums = [-1,0]
输出：[-1,0]

示例3：

输入：nums = [0,1]
输出：[1,0]

思路：将nums中所有的值进行异或，如果一个数出现两次，则异或为0，最后得到两个只出现一次的元素的异或值，设一个div=1，将div与异或值相与，如果相与为0，div向左移一位，直到找到从右往左异或值为1的部分，再将div与数组nums中的元素进行相与，分为a，b两组，再将a，b两组的元素分别进行异或，得出结果。

代码：

class Solution {
    public int[] singleNumber(int[] nums) {
    	//获取异或值
    	int a = 0;
    	int b = 0;
    	int xor = 0;
    	for (int i = 0; i < nums.length; i++) {
			xor ^= nums[i];
		}
    	//找到从右往左异或值为1的部分，分为a，b两组
    	int div = 1;
    	while ((xor & div) == 0) {
			div =div << 1;
		}
    	//遍历nums
    	for (int i = 0; i < nums.length; i++) {
			if ((nums[i] & div) == 0) {
				a = a ^ nums[i];
			}else {
				b = b ^ nums[i];
			}	
		}
    	return new int[] {b,a};
    }
}

执行结果：

总结： LeetCode打卡第四天，对于解题的思路和方法虽然不是很懂，但是在一步步慢慢的理解下来后还是收获满满，对自己知识能力的提升有很大的帮助，虽然是在借助资料的情况下完成的，但对以后类似的解题奠定了一定的基础，有助于代码能力的提升。