首頁  >  文章  >  後端開發  >  Leetcode PHP題解--D83 169.多數元素

Leetcode PHP題解--D83 169.多數元素

步履不停
步履不停原創
2019-06-10 09:19:071964瀏覽

Leetcode PHP題解--D83 169.多數元素

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

以上是Leetcode PHP題解--D83 169.多數元素的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn