力扣面试150题--只出现一次的数字

Day 91

题目描述

## 思路
交换律：a ^ b ^ c <=> a ^ c ^ b
任何数于0异或为任何数 0 ^ n => n
相同的数异或为0: n ^ n => 0
根据以上 很容易想到做法，将数组中所有的数异或起来，得到的就是只出现一次的数

class Solution {public int singleNumber(int[] nums) {int x=nums[0];if(nums.length==0){return x;}for(int i=1;i<nums.length;i++){x=x^nums[i];}return x;}
}