Leetcode-PHP题解D83-169-Majority-Element

11次阅读

共计 343 个字符,预计需要花费 1 分钟才能阅读完成。

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) 资助。

正文完
 0