题目描述
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
要求:时间复杂度为O(n) ,空间复杂度为O(1)
题目来源 : 力扣136
题目分析
描述中,有一个很重要的条件,那就是 , 其余每个元素均出现两次(偶数次也可)
根据这个条件 , 异或运算 ,就可以很轻松的解决这个问题
a ⊕ b = { 0 a = b 1 a != b a \oplus b = \begin{cases} 0& \text{a = b}\\ 1& \text{a != b} \end{cases} a⊕b={