php - 在不使用任何内置函数的情况下使用 PHP 从数组中删除重复项？

Question

假设我有一个数组如下:

$sampArray = array (1,4,2,1,6,4,9,7,2,9)

我想从这个数组中删除所有重复项，所以结果应该如下:

$resultArray = array(1,4,2,6,9,7)

但是问题来了!!!我不想在 array_unique() 等内置函数中使用任何 PHP。

你会怎么做？ :)

Answer 1

这是一个简单的 O(n) 时间解决方案:

$uniqueme = array();
foreach ($array as $key => $value) {
   $uniqueme[$value] = $key;
}
$final = array();
foreach ($uniqueme as $key => $value) {
   $final[] = $key;
}

您不能有重复的键，这将保留顺序。