Kotlin Leetcode - 268. Missing Number

題目連接

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

解題思路

根據陣列大小

我們可以簡單地先計算出沒有缺少數字時的總和

然後減去實際的總和

就可以計算出缺少的數字

這樣的演算法

時間複雜度會是 O(n)

Kotlin 參考解答

利用以上思路解題如下

class Solution {  
    fun missingNumber(nums: IntArray) = (nums.size * (nums.size + 1)) / 2 - nums.sum()  
}

---

回到 leetcode 列表