Recca Chao 的 gitHub page

推廣網站開發，包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 169. Majority Element

題目連接

class Solution {
    fun majorityElement(nums: IntArray): Int {
        
    }
}

解題思路

這一題考的是對陣列的處理

在陣列裡面找到出現次數超過 nums.size / 2 的元素

透過轉換成 List 之後

可以比較簡單的處理這段邏輯

Kotlin 參考解答

class Solution {
    fun majorityElement(nums: IntArray) = nums
        .toList()
        .groupingBy{it}
        .eachCount()
        .map{ it ->
            if(it.value > nums.size / 2){
                it.key
            }
            else{
                null
            }
        }
        .toList()
        .filterNotNull()[0]
    
}