计算数组中各项的重复次数

最新推荐文章于 2024-10-21 21:48:45 发布

原创最新推荐文章于 2024-10-21 21:48:45 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PHP #算法 #数组

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过遍历数组来找出出现次数最多的元素及其出现次数的方法。使用PHP实现，该方法首先初始化一个记录数组用于计数每个元素的出现频率，并通过循环更新历史最大出现次数。

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

有一个数组（或字符串）$arr=[‘a’,’b’,’c’,’a’,’d’,’z’,’y’]，由单个字符组成，求出现次数最多的字符出现的次数

$arr = ['a','a','b','a','a','b','y'];
// 记录数组
$rt_arr = [];
// 历史最大次数项记录
$max_arr = [
	'count' => 0,
	'index' => $arr[0],
];
for($i=0;$i<count($arr);$i++){
	// 如果记录数组里不存在这个项就创建并赋值为1
	if(empty($rt_arr[$arr[$i]])){
		$rt_arr[$arr[$i]] = 1;
	} else {
		$rt_arr[$arr[$i]] +=1 ;
	}
	// 如果历史重复最多的次数比当前项小，就更新历史
	if($rt_arr[$arr[$i]]>$max_arr['count']){
		$max_arr = [
			'count' => $rt_arr[$arr[$i]],
			'index' => $arr[$i],
		];
	}
}
echo '重复最多的元素是：'.$max_arr['index'].'<br/>';
echo '重复次数是：'.$max_arr['count'];