Leetcode260

260. 只出现一次的数字 III - 力扣（LeetCode）

 

class Solution {public int[] singleNumber(int[] nums) {//通过异或操作,使得最终结果为两个只出现一次的元素的异或值int filterResult = 0;for(int num:nums){filterResult^=num;}//计算首个1(从右侧开始)的二进制位的值int bitValue = filterResult&-filterResult;//以首个为1的二进制位将原数组分为两部分并进行异或运算,最终结果为两个题解int oneResult = 0,twoResult = 0;for(int num:nums){if((num&bitValue)>0){oneResult ^= num;}else{twoResult^=num;}}return new int[]{oneResult,twoResult};}
}

class Solution {public int[] singleNumber(int[] nums) {//通过异或操作,使得最终结果为两个只出现一次的元素的异或值int filterResult = 0;for(int num:nums){filterResult^=num;}//计算首个1(从右侧开始)的二进制位的值int bitValue = filterResult&(filterResult-1)^filterResult;//以首个为1的二进制位将原数组分为两部分并进行异或运算,最终结果为两个题解int oneResult = 0,twoResult = 0;for(int num:nums){if((num&bitValue)>0){oneResult ^= num;}else{twoResult^=num;}}return new int[]{oneResult,twoResult};}
}