LeetCode-136-只出现一次的数字

题目

思路

1. 要求：线性时间复杂度。且不使用额外空间来实现。
2. 哦这题用异或，面试的时候好像做过这道题…完全忘记了

代码

    public int singleNumber(int[] nums) {
    
        //就是说只遍历一次 找到该数字 哈希表的话不满足空间复杂度的要求
        int a=0;
        for(int i=0;i<nums.length;i++){
    
            a = a ^ nums[i];
        }
        return a;
    }