Recca Chao 的 gitHub page

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

View on GitHub

Kotlin Leetcode - 26. Remove Duplicates from Sorted Array

題目連接: https://leetcode.com/problems/remove-duplicates-from-sorted-array/

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

解題思路

利用陣列已經排序好這件事情

我們可以只比對原本陣列前後的元素

撰寫時要注意最尾端的元素如何調整

Kotlin 參考解答

class Solution {
    fun removeDuplicates(nums: IntArray): Int {
        if (nums.isEmpty() || nums.size == 1) {
            return nums.size
        }
        var j = 0
        for (i in 0 until nums.size - 1) {
            if (nums[i] != nums[i + 1]) {
                nums[j] = nums[i]
                j++
            }
        }    
        nums[j] = nums[nums.size - 1]
        j++
        return j
    }
}

回到 leetcode 列表