Leetcode PHP題解--D83 169. Majority Element

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);
    }
}
複製代碼

若以爲本文章對你有用，歡迎用愛發電資助。