Leetcode136 Single Number

应该是之前在云英Cloudin面试遇到过的一道题

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

使用了异或，比较独特，除了下道，目前还没遇到过同类型的题。这样做就可以了。