力扣基础题：只出现一次的数字

题干

给定一个非空数组，除了某元素只出现一次，其余元素都出现两次。找出那个只出现一次的元素。（不使用额外空间、线性时间复杂第）

解法

使用位运算，两两异或，最后剩下的就是那个只出现一次的元素

位运算特点

a ^ a = 0;

a ^ 0 = a;

a ^ b ^ a = a ^ a ^ b

 

代码

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