PHP | 数组中第二频繁的元素

在开发过程中，经常会遇到需要找出数组中出现次数第二多的元素的情况。本文将介绍如何使用PHP编程语言来实现这个功能。

方法一：使用数组函数和循环遍历

<?php
function findSecondFrequentElement($array) {
    $counts = array_count_values($array); // 统计每个元素的出现次数
    arsort($counts); // 按照出现次数降序排序
    $values = array_values($counts); // 获取元素的出现次数
    $secondFrequentCount = $values[1]; // 获取第二高的出现次数
    $secondFrequentElements = [];

    foreach($counts as $element => $count) {
        if($count == $secondFrequentCount) {
            $secondFrequentElements[] = $element; // 找出所有出现次数等于第二高次数的元素
        }
    }
    
    return $secondFrequentElements;
}

$array = [1, 2, 3, 4, 2, 3, 4, 4];
$secondFrequentElements = findSecondFrequentElement($array);

echo "第二频繁的元素是: " . implode(', ', $secondFrequentElements);
?>

以上代码首先使用array_count_values()函数来统计数组中各元素出现的次数，返回一个关联数组，其中元素作为键，出现次数作为值。然后使用arsort()函数按照出现次数进行降序排序，$counts数组的键值关系不变。接着使用array_values()函数获取元素的出现次数，存储在$values数组中。我们通过$values[1]来获取第二高的出现次数。最后，利用foreach循环遍历$counts数组，将出现次数等于第二高次数的元素存入$secondFrequentElements数组中。最后返回$secondFrequentElements数组。

方法二：使用数组函数和集合运算

<?php
function findSecondFrequentElement($array) {
    $counts = array_count_values($array); // 统计每个元素的出现次数
    arsort($counts); // 按照出现次数降序排序
    $secondFrequentCount = array_values($counts)[1]; // 获取第二高的出现次数
    $frequentElements = array_keys($counts, $secondFrequentCount); // 找出出现次数等于第二高次数的元素

    return $frequentElements;
}

$array = [1, 2, 3, 4, 2, 3, 4, 4];
$secondFrequentElements = findSecondFrequentElement($array);

echo "第二频繁的元素是: " . implode(', ', $secondFrequentElements);
?>

此方法与前一种方法相比，使用了更少的代码行数。它利用array_keys()函数来获取给定值的键，因此可以直接将出现次数等于第二高次数的键存入$frequentElements数组中。

无论使用哪种方法，返回的结果都是数组中出现次数第二多的元素。以上方法在时间复杂度上都是O(nlogn)，其中n为数组的长度。

希望本文对你有所帮助！