LeetCode只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

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

解题思路：

     由于题目要求不能使用额外空间我直接想到异或运算，异或运算的规则：

     1. a ⊕ a = 0

     2. a ⊕ 0 = a

     3. a ⊕ b = b ⊕ a

     4. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;

     5. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c.

     6. a ⊕ b ⊕ a = b.

    7.若x是二进制数0101，y是二进制数1011；

     则x⊕y=1110

    只有在两个比较的位不同时其结果是1，否则结果为0

    即“两个输入相同时为0，不同则为1”！

    相同的数相异或都得到0，任何数跟0异或都得到原本那个数

 

代码：

calss solution{
    
    /**
     * @param Integer[] $nums
     * @return Integer
     */
    
    function  singleNumber($nums){
        $num = 0;
        foreach($nums as $item){
            $num ^= $item; 
        }
        return $num;
    }


}

下面我再写另一种解法是我看到的感觉很有启发使用php内置函数实现:

class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function singleNumber($nums) {
        $arr = array_count_values($nums);
        $arr2 = array_flip($arr);
        return $arr2[1];
    }
}