落单的数

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

样例

给出 [1,2,2,1,3,4,3]，返回 4

挑战

一次遍历，常数级的额外空间复杂度

<?php
//落单的数

//方案一：按位异或(^):将两个数中一个为 1，另一个为 0，的位设为 1
function solution($data)
{
    $res = false;
    foreach($data as $v)
    {
        $res ^= $v;
    }
    return $res;
}

//方案二
function solution2($data)
{
    $tmp = array_flip(array_count_values($data));
    return $tmp[1];
}

//打印
function show($info)
{
    echo "<pre>";
    print_r($info);
}

$arr = [1, 2, 2, 1, 3, 4, 3];
$res = solution($arr);
show($res);

$res = solution2($arr);
show($res);