Kotlin Leetcode - 26. 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 列表