>  기사  >  백엔드 개발  >  Leetcode PHP题解--D83 169. 다수 요소

Leetcode PHP题解--D83 169. 다수 요소

步履不停
步履不停원래의
2019-06-10 09:19:071949검색

Leetcode PHP题解--D83 169. 다수 요소

D83 169. 다수 요소

질문 링크

169. 다수 요소

질문 분석

배열이 주어지면, 절반 이상 나타나는 요소를 반환합니다.

Idea

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

위 내용은 Leetcode PHP题解--D83 169. 다수 요소의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.