力扣136.只出现一次的数字

题目链接：力扣

---

题目描述：

解题思路：

暴力求解的方法就不进行描述了.......

我们利用^的性质来找到只出现一次的数字

^为异或，同为0，不同为1，可以发现一个规律为n^n=0,0^n=n.

 所以出现两次的数异或下来就为0^0^……=0，剩下出现一次的数字异或0后为该数字，这道题就解决了。

---

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