Maison  >  Article  >  développement back-end  >  Leetcode PHP题解--D83 169. Élément majoritaire

Leetcode PHP题解--D83 169. Élément majoritaire

步履不停
步履不停original
2019-06-10 09:19:071912parcourir

Leetcode PHP题解--D83 169. Élément majoritaire

D83 169. Élément majoritaire

Lien de la question

Élément majoritaire

Analyse des questions

Étant donné un tableau, renvoie les éléments qui apparaissent plus de la moitié du temps.

Idée

Utilisez la fonction array_count_values ​​​​pour calculer le nombre d'occurrences d'éléments, utilisez arsort pour trier les résultats dans l'ordre inverse et affichez le premier. (Recommandations de didacticiel associées : tutoriel vidéo php)

Code final

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

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn