136. Single Number

136. Single Number

问题描述

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

解决思路

1、目标要求是线性时间，那么基本不能用遍历了。可以考虑计算机提供的特殊运算

2、考虑到两个相同的数异或运算会等于零，然后所有数异货就会剩下唯一的数

思路就是这样

代码

func singleNumber(nums []int) int {
    ans := 0

    for _, num := range nums {
        ans = ans ^ num
    }

    return ans
}