Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Leetcode PHP题解--D83 169. Majority Element

Leetcode PHP题解--D83 169. Majority Element

步履不停
步履不停asal
2019-06-10 09:19:071965semak imbas

未标题-15.png

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

Atas ialah kandungan terperinci Leetcode PHP题解--D83 169. Majority Element. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn