php求数组里的次大数_php数组第二大值查找技巧【指南】

查找PHP数组中第二大值有五种方法：一、排序后取索引法；二、一次遍历比较法；三、array_unique与sort组合法；四、max与array_diff配合法；五、SplMaxHeap堆法。

如果您有一个PHP数组，需要从中找出第二大的数值，则可能面临重复元素、数组长度不足或数据类型不一致等问题。以下是查找数组中第二大值的多种方法：

一、使用排序后取索引法

该方法先对数组进行降序排序，再跳过最大值的重复项，定位第二个不同数值。适用于整数和浮点数，但会改变原数组顺序。

1、调用 rsort() 对数组进行降序排列。

2、初始化变量 $max 为第一个元素，$second 为 null。

立即学习“PHP免费学习笔记（深入）”；

3、从第二个元素开始遍历，遇到首个小于 $max 的值即赋给 $second 并跳出循环。

4、返回 $second；若未找到则返回 null。

二、一次遍历比较法

该方法仅遍历数组一次，同时维护最大值与次大值两个变量，时间复杂度为 O(n)，不修改原数组，且能正确处理重复最大值。

1、将数组前两个不同元素分别设为 $max 和 $second，若全相同则后续跳过。

2、从第三个元素开始遍历，若当前值大于 $max，则将原 $max 赋给 $second，再更新 $max。

3、若当前值小于 $max 但大于 $second，则更新 $second。

4、遍历结束后返回 $second；若仍为初始 null 值，说明无有效次大数。

三、使用 array_unique 与 sort 组合法

该方法先去除重复值，再排序取倒数第二个元素，逻辑清晰，适合小规模数组，但额外占用内存。

1、调用 array_unique() 去除数组中重复值。

标签： php 大数据 排列 lmax