PHP如何编写算法找出数组中超过一半长度的长尾词？

本文共计844个文字，预计阅读时间需要4分钟。

原文示例：本文字例讲述了PHP实现找出数组中出现次数超过数组长度一半的数字的算法。分享给家长供大家参考，具体如下：PHP算法要求：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。

本文实例讲述了PHP实现找出数组中出现次数超过数组长度一半的数字算法。分享给大家供大家参考，具体如下：

<?php * 算法要求:数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 * * 算法分析:我们需要计算数组中每个数字的出现次数。在PHP中我们可以使用in_array函数 * 来判断一个元素是否出现在数组中。比如数组中含有1，2，3三个元素，我们要判断1是否存在 * 可以使用in_array(1,$array)来判断，但是这样只能判断1出现了一次，因为对于含有数组 * 元素1，2，3，1这样的数组来说，该函数只能判断1存在与数组中，而不能给出具体的出现次数。 * 因为我们一次只能给它传递一个参数，我们判断了第一个1存在后，函数就返回了，为了能够继续 * 判断后一个1，我们需要循环，让该函数多次执行。 * * 为此，我们需要一个原数组的拷贝。我们循环原数组，然后判断每一个元素是否存在于拷贝数组中。 * 考虑数组array(1,2,3,1),以及拷贝数组array(1,2,3,1)。它们是完全一样的，当我们循环 * 第一个数组时，先判断第一个1存在后，计数器自增，当循环到第二个1的时候，计数器再自增。这样 * 我们就可以准确的判断每一个数组元素的出现次数。