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中文網其他相關文章！