给定一个非空的整数数组，返回其中出现频率前 k 高的元素。（PHP）

原创于 2020-05-06 16:55:03 发布 · 840 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一道力扣练习题的PHP解决方案，通过自定义函数count_char统计数组中各元素的出现频率，并返回出现频率最高的前k个元素。代码实现了数组元素计数、排序及切片功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

力扣练习题（1）
监督自己每日一练，欢迎讨大佬们一起指点批评。

<?php
//统计数组个数，并返回前k个出现频率最高的数
function count_char($nums, $k)
{
    $countArr = [];
    $len = count($nums);
    for ($i = 0; $i < $len; $i++) {
        //判断键值是否存在
        if (!array_key_exists($nums[$i], $countArr)) {
            //若是没有数组没有此键 则设置为0
            $countArr[$nums[$i]] = 0;
        } else {
            $countArr[$nums[$i]] = $countArr[$nums[$i]] + 1;
        }
    }
    //根据值进行排序并保持索引关联 arsort
    arsort($countArr);
    //取出前 k 位
    $newArr = [];
    foreach ($countArr as $ka => $v) {
        if ($k-- > 0) {
            array_push($newArr, $ka);
        }
    }
    return $newArr;
}

$nums = [3,3,1,1,0];
echo "<pre>";
print_r(count_char($nums, 2));