LeetCode 136-只出现一次的数字

 

1. 只出现一次的数字

    //只出现一次的数字   时间复杂度 O（n）
    //方法2：异或运算（二进制上同位上 相同即为0 不同即为1）
    //例：int a,b  a^a=0   a^b^a=b
    public int singleNumber(int[] nums) {
        int ans = nums[0];
        if (nums.length > 1) {
            for (int i = 1; i < nums.length; i++) {
                ans = ans ^ nums[i];
            }
        }
        return ans;
    }

 

2. LeetCode代码测试