Kotlin Leetcode - 1979. Find Greatest Common Divisor of Array

題目連接

class Solution {
    fun findGCD(nums: IntArray): Int {

    }
}

解題思路

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

利用 nums.min() 和 nums.max()

搭配輾轉相除法

可以很簡單的解決這一題

Kotlin 參考解答

class Solution {
    fun findGCD(nums: IntArray): Int {
        return gcd(nums.min()!!, nums.max()!!)
    }
    fun gcd(p: Int, q: Int): Int {
        return if (q == 0) p else gcd(q, p % q)
    }
}

---

回到 leetcode 列表