美文网首页Leetcode题解-PHP版
Leetcode PHP题解--D83 169. Majorit

Leetcode PHP题解--D83 169. Majorit

作者: skys215 | 来源:发表于2019-06-09 09:57 被阅读0次

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);
    }
}

若觉得本文章对你有用,欢迎用爱发电资助。

相关文章

网友评论

    本文标题:Leetcode PHP题解--D83 169. Majorit

    本文链接:https://www.haomeiwen.com/subject/qkygxctx.html