最高效的手写去重算法是利用关联数组键唯一性实现o(n)时间复杂度；基础版用in_array导致o(n²)；通用版需结合spl_object_hash、json_encode或字段组合支持任意类型和自定义规则。
PHP 数组去重最常用、最高效的方式是直接用 array_unique()，但面试官问的往往不是“怎么用”，而是“怎么写一个不依赖内置函数的去重算法”——考察你对数据结构、时间复杂度和 PHP 特性的理解。
基础版：遍历 + in_array 判重
适合小数组，逻辑直观，但性能较差（时间复杂度 O(n²)）：
- 新建空数组 $result
- 遍历原数组，对每个元素 $val，用 in_array($val, $result) 判断是否已存在
- 不存在则 array_push($result, $val)
注意：in_array 默认松散比较，若需严格区分 0 和 '0'，要传第三个参数 true。
优化版：借助关联数组键唯一性（推荐）
利用 PHP 关联数组键不能重复的特性，实现接近 O(n) 的去重：
立即学习“PHP免费学习笔记（深入）”；
- 初始化空数组 $temp = []
- 遍历原数组，将每个元素作为键赋值：$temp[$val] = true（或 $val 本身）
- 最后用 array_keys($temp) 取出所有键，即去重后的值
优点：快、简洁；缺点：仅适用于字符串/整数等可作为数组键的值（null、数组、对象不行）。若原数组含混合类型或需保留原始顺序，需额外处理键名。
通用健壮版：支持任意类型 + 保持顺序 + 自定义比较
当数组含数组、对象，或需按特定规则判重（如忽略大小写、按某个字段去重），就得手动实现：
- 用 spl_object_hash() 处理对象
- 用 json_encode() 或 serialize() 将数组转为字符串再哈希（注意浮点精度、顺序敏感等问题）
- 若需按对象属性去重，先提取关键字段组成新索引，如 $key = $item['id'] . '_' . $item['name']
示例场景：用户数组按 id 去重，可遍历中用 $seen_ids[$user['id']] = true 标记，跳过已见 id。
补充要点（面试加分项）
回答时顺带提几句能体现深度：
- array_unique() 底层正是基于哈希表实现，所以它的时间复杂度也是 O(n)，但做了类型适配和稳定性保障
- PHP 8.1+ 支持 array_unique($arr, SORT_REGULAR) 精确比较，避免旧版本默认 SORT_STRING 导致的隐式转换问题
- 超大数组慎用内存型方案，可考虑分块读取 + 外部排序或数据库临时表辅助
