D83 169. Majority Element

題目連結

169. Majority Element

題目分析

給定一個數組，返回其中出現次數超過一半的元素。

思路

用array_count_values函式計算元素出現次數，用arsort逆序排序結果，輸出第一個即可。

最終程式碼

<?php
class Solution {

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

若覺得本文章對你有用，歡迎用