D83 169. Majority Element
题目链接
169. Majority Element
题目分析
给定一个数组,返回其中出现次数超过一半的元素。
思路
用 array_count_values 函数计算元素出现次数,用 arsort 逆序排序结果,输出第一个即可。
最终代码
<?php
class Solution {
/**
* @param Integer[] $nums
* @return Integer
*/
function majorityElement($nums) {$values = array_count_values($nums);
arsort($values);
return key($values);
}
}
若觉得本文章对你有用,欢迎用 [爱发电](https://afdian.net/@skys215) 资助。