讲师中心 微信公众号
AI工具推荐 视频效率加速

PHP 查找数组中重复元素算法题

云静大大_3348

云静大大_3348

发布时间:2026-03-10 14:57:28

|

1131人浏览过

|

来源于php中文网

原创

查找PHP数组重复元素最常用方法是array_count_values()配合array_filter(),可高效提取重复值并自动去重;手动遍历适用于需记录位置、保留顺序或处理非标量数据的场景。

php 查找数组中重复元素算法题

要查找 PHP 数组中的重复元素,核心思路是统计每个值的出现次数,再筛选出频次大于 1 的项。最常用、高效且易懂的方法是利用 array_count_values() 配合 array_filter()。

用 array_count_values + array_filter 快速提取重复值

array_count_values() 会返回一个以原数组值为键、出现次数为值的新数组;再用 array_filter() 筛出次数 > 1 的项,最后用 array_keys() 取出重复的值本身。

  • 代码简洁,一行逻辑清晰: $duplicates = array_keys(array_filter(array_count_values($arr), fn($count) => $count > 1));
  • 自动去重:结果中每个重复值只出现一次,比如 [1,2,2,3,3,3] 返回 [2,3]
  • 仅适用于键值均为标量(int/string)的数组;含数组、对象会报错

手动遍历 + 关联标记(适合自定义逻辑或复杂场景)

当需要记录重复元素的位置、保留原始顺序、或处理非标量数据时,可手动遍历并用辅助数组记录已见值。

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
  • 初始化空数组 $seen = []; 和 $duplicates = [];
  • 循环原数组,对每个值 $v:若 isset($seen[$v]) 为真且 $v 尚未加入 $duplicates,就追加进去;否则设 $seen[$v] = true
  • 优点:可控性强,可扩展(如同时存索引 $seen[$v][] = $key)
  • 注意:同样要求 $v 是合法的数组键(不能是数组或对象)

处理关联数组或需保留首次/末次出现索引的情况

如果题目要求返回重复值及其所有出现位置(如面试题进阶),就不能只靠 array_count_values。

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

  • 遍历带键的数组:foreach ($arr as $key => $value)
  • 用 $map[$value][] = $key 收集每个值对应的所有键
  • 再遍历 $map,挑出 count($positions) > 1 的项,即可得到值 + 全部索引
  • 这样既支持字符串键,也兼容数值键,且不依赖值是否可做键(只要在循环中能比较即可)

注意事项与边界情况

实际写代码时容易忽略这些细节:

  • null、false、0、空字符串在松散比较下可能被误判为相同——必要时用严格比较或先类型标准化
  • 大小写敏感:'A' 和 'a' 默认算不同元素;如需忽略,统一转小写再处理
  • 浮点数精度问题:直接用作键可能出错,建议四舍五入或转字符串后再统计
  • 大数组性能:array_count_values 时间复杂度 O(n),空间也是 O(n),一般够用;超百万级可考虑分块或迭代器优化

相关文章

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

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

下载

相关标签:

php

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

热门AI工具

更多
讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

9504

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

5741

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2055

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

3568

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

4254

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

3331

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4737

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

3702

2023.11.13

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn