LeetCode-136. 只出现一次的数字(Goland实现)

输入: [2,2,1]
输出: 1
复制代码

输入: [4,1,2,1,2]
输出: 4

//map法
func singleNumber(nums []int) int {
  var m = make(map[int]int)
  for i := 0; i < len(nums); i++ {
    _, ok := m[nums[i]]
    if ok {
      //删除重复元素
      //delete(m, nums[i])
    } else {
      //存map 
      m[nums[i]] = i
    }
  }
  for k := range m {
    return k
  }
  return -1
}

//异或运算  相同数字异或为0
func singleNumber(nums []int) int {
  res := 0
  for _, i := range nums {
    res = res ^ i
  }
  return res
}