一.解法

https://leetcode-cn.com/problems/single-number/
要点：异或
Python，C++，Java都用了相同的异或法，从answer=nums[0]开始算,再从i=1到i=length-1依次算answer^nums[i]，得到的就是答案，这是因为题目除了某个元素只出现一次以外，其余每个元素均出现两次。异或运算有以下三个性质。
1.任何数和 0 做异或运算，结果仍然是原来的数
2.任何数和其自身做异或运算，结果是 0
3.异或运算满足交换律和结合律

二.Python实现

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        answer=nums[0]
        for i in range(1,len(nums)):
            answer=answer^nums[i]

        return answer

三.C++实现

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int answer=nums[0];
        for(int i=1;i<nums.size();i++){
            answer=answer^nums[i];
        }
        return answer;
    }
};

四.java实现

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

    }
}