LeetcodePHP题解--D83169.MajorityElement

D83 169. Majority Element

题目链接

169. Majority Element

题目分析

给定一个数组，返回其中出现次数超过一半的元素。

思路

用array_count_values函数计算元素出现次数，用arsort逆序排序结果，输出第一个即可。（相关教程推荐：php视频教程）

最终代码

<?php
class Solution {    /**
* @param Integer[] $nums
* @return Integer
*/
    function majorityElement($nums) {
   $values = array_count_values($nums);
   arsort($values);   return key($values);
    }
}

以上就是Leetcode PHP题解--D83 169. Majority Element的详细内容，更多请关注Gxl网其它相关文章！

查看更多关于LeetcodePHP题解--D83169.MajorityElement的详细内容...