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

}