一个数组中只有一个数字不重复,找出这个不重复的数字(php实现)

 找工作时遇到的一到笔试题,很好的将算法和php知识融合在了一起,如果只能使用C语言解决这个问题,真的很难找到一种好的数据结构来描述这个问题,哈希或许可以,回头一定要尝试一下。

 $value) {
        if ($value == 1) {
            return $key;
        }
    }
}

$arr = array(1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 8, 8, 9, 9, 10, 10);

$res = getSingle($arr);
echo $res . "\n";

 

你可能感兴趣的:(数据结构与算法,PHP)