数组中出现次数超过一半的数字

最新推荐文章于 2024-08-23 20:17:08 发布

原创最新推荐文章于 2024-08-23 20:17:08 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

php 同时被 2 个专栏收录

25 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一种寻找数组中出现次数超过一半的数字的方法。通过使用PHP的array_count_values函数统计数组中各数字出现的频率，找到出现次数最多的数字并判断是否满足题目条件。如果满足，则返回该数字；否则返回0。

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

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

<?php

function MoreThanHalfNum_Solution($numbers)
{
    //计算数组中每个数字出现的次数
    $arr=array_count_values($numbers);
    //出现最多的次数
    $max=max($arr);
    if ($max>count($numbers)/2){
        //返回次数最多的键名，即原数组中次数最多的数字
        return array_keys($arr,$max)[0];
    }else{
        return 0;
    }
}