0

0

PHP 查找重复元素算法面试

舞夢輝影

舞夢輝影

发布时间:2026-03-08 16:49:02

|

805人浏览过

|

来源于php中文网

原创

面试中查找数组重复元素应优先用array_count_values()统计频次再过滤,存在性判断用count()与array_unique()长度对比,禁用内置函数时用手动哈希表遍历,复杂类型需序列化或哈希处理。

php 查找重复元素算法面试

用 array_count_values 统计频次是最直接的方法

面试中遇到“查找数组中重复元素”,第一反应不应该是手写循环,而是调用 PHP 原生函数。`array_count_values()` 能一次性统计每个值出现的次数,返回关联数组(值 → 出现次数),之后过滤出次数大于 1 的键即可。

示例代码:

$arr = [1, 2, 3, 2, 4, 3, 5];
$counts = array_count_values($arr);
$duplicates = array_keys(array_filter($counts, fn($n) => $n > 1));
// 结果:[2, 3]

注意:该函数仅支持字符串和整数键值,若数组含浮点数、null、数组或对象,会触发警告或结果不可靠。面试时可主动说明这个限制,并视情况补充处理逻辑。

去重对比法适合判断“是否存在重复”

如果题目只要求返回 true/false(例如“判断数组是否有重复元素”),无需列出哪些重复,最高效的方式是比对原数组长度与去重后长度:

立即学习PHP免费学习笔记(深入)”;

Pokecut
Pokecut

AI图片编辑处理工具,拥有超过50多种AI功能

下载
  • `count($arr) !== count(array_unique($arr))` → 有重复
  • 时间复杂度接近 O(n),内部基于哈希表,比双重循环 O(n²) 快得多
  • `array_unique()` 默认保留首次出现的键,且会重排数字键,但只做存在性判断时不影响结果

手动遍历 + 哈希表记录适合考察底层思路

当面试官明确要求“不用内置函数”或想看你的循环与数据结构运用能力,推荐用一个临时数组(模拟哈希表)边遍历边记录已见元素:

function findDuplicates($arr) {
    $seen = [];
    $duplicates = [];
    foreach ($arr as $val) {
        if (isset($seen[$val])) {
            if (!in_array($val, $duplicates)) {
                $duplicates[] = $val;
            }
        } else {
            $seen[$val] = true;
        }
    }
    return $duplicates;
}

关键细节:

  • 用 `isset($seen[$val])` 判断是否存在,比 `array_key_exists` 更快,也避免未定义索引警告
  • 内层 `!in_array(...)` 是为了去重结果本身(同一个重复值只加一次),也可改用 `$duplicates = array_unique($duplicates)` 放在最后
  • 注意 PHP 中 `==` 和 `===` 的区别:若需严格类型匹配(如 1 和 '1' 视为不同),应确保键名类型一致,或改用 `spl_object_hash()` 处理对象

处理多维数组或复杂类型要转换键名

原生函数对嵌套数组无效。若题目给的是二维数组(如 `[ ['id'=>1], ['id'=>2], ['id'=>1] ]`),需先序列化或生成唯一标识符作为键:

  • `$key = md5(serialize($item))` 或更轻量的 `json_encode($item, JSON_UNESCAPED_UNICODE)`
  • 再用类似哈希表方式统计,避免 `array_count_values` 报错
  • 对象同理,可用 `spl_object_hash($obj)` 获取唯一句柄,但要注意生命周期——同一对象多次调用返回相同 hash,不同对象即使属性相同也不同

不复杂但容易忽略。

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

253

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1049

2024.03.01

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

203

2023.11.20

mysql标识符无效错误怎么解决
mysql标识符无效错误怎么解决

mysql标识符无效错误的解决办法:1、检查标识符是否被其他表或数据库使用;2、检查标识符是否包含特殊字符;3、使用引号包裹标识符;4、使用反引号包裹标识符;5、检查MySQL的配置文件等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

207

2023.12.04

Python标识符有哪些
Python标识符有哪些

Python标识符有变量标识符、函数标识符、类标识符、模块标识符、下划线开头的标识符、双下划线开头、双下划线结尾的标识符、整型标识符、浮点型标识符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

319

2024.02.23

java标识符合集
java标识符合集

本专题整合了java标识符相关内容,想了解更多详细内容,请阅读下面的文章。

290

2025.06.11

c++标识符介绍
c++标识符介绍

本专题整合了c++标识符相关内容,阅读专题下面的文章了解更多详细内容。

174

2025.08.07

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

738

2023.08.03

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

44

2026.03.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP课程
PHP课程

共137课时 | 13.1万人学习

JavaScript ES5基础线上课程教学
JavaScript ES5基础线上课程教学

共6课时 | 11.3万人学习

PHP新手语法线上课程教学
PHP新手语法线上课程教学

共13课时 | 1.0万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号