LeetCode 136. Single Number

題意

在一個數組中，除了一個數出現一次，其餘的數都出現兩次，請你找出這個數。

解題思路

將整個數組異或。

參考代碼

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