Leetcode 136 Single Number

Given an array of integers, every element appears twice except for one. Find that single one.

传统方法：使用Hash，扫描一遍如果Hash中没有这个元素则加入，否则从Hash中删除，最后Hash中留有一个单独的元素。这边使用object-property构成hash。

var singleNumber = function(nums) {
    var hash = {}
    for(var i=0;i<nums.length;i++)
        if (hash.hasOwnProperty(nums[i]))
            delete hash[nums[i]]
        else
            hash[nums[i]] = 1
    for(var x in hash)
        return Number(x) # property value is always string type
}

 高端方法：异或。

var singleNumber = function(nums) {
    var ans = 0
    for(var i=0;i<nums.length;i++)
        ans ^= nums[i]
    return ans
}