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代碼測試