//异或运算 //1、交换律:a ^ b ^ c <=> a ^ c ^ b //2、任何数于0异或为任何数 0 ^ n => n //3、相同的数异或为0: n ^ n => 0 class Solution { public int singleNumber(int[] nums) { int res = 0; for(int num : nums){ res = res ^ num; } return res; } }
借用官方题解给出的异或运算的性质
//异或运算 //1、交换律:a ^ b ^ c <=> a ^ c ^ b //2、任何数于0异或为任何数 0 ^ n => n //3、相同的数异或为0: n ^ n => 0 class Solution { public int singleNumber(int[] nums) { int res = 0; for(int num : nums){ res = res ^ num; } return res; } }
借用官方题解给出的异或运算的性质