LeetCode（80）

素颜马尾好姑娘i 2021-12-19 22:19 142阅读 0赞

我会把一些感触比较深的算法题记录在自己的博客上，基本会用kotlin来写。这次我分析的是leetcode第80题，首先这是我的解法：

//有两个循环效率一定不是最优解所需要的
    class Solution {
        fun removeDuplicates(nums: IntArray): Int {
            if (nums.size <= 2) {
                return nums.size
            }
            var total = 0
            var i = 0
            while (i < nums.size - 2 - total) {
                if (nums[i] == nums[i + 1] && nums[i + 1] == nums[i + 2]) {
                    total++
                    for (j in i + 2 until nums.size - total) {
                        nums[j] = nums[j + 1]
                    }
                    i--
                }
                i++
            }
            return nums.size - total
        }
    }

这是另一种效率更高的解法：

//尽量不要两个循环同时嵌套
    class Solution {
        fun removeDuplicates(nums: IntArray): Int {
            if (nums.size <= 2) return nums.size
            var end = 2 // [0, end) is the result string, excluding nums[end], so end is the final length
            for (i in 2 until nums.size) {//如果循环中不要最后一个范围区间的值可以使用 until 函数:[2, nums.size)
                if (nums[end - 2] != nums[i]) { // 只需要对比这两个数是否相等即可
                    nums[end++] = nums[i]
                }
            }
            return end
        }
    }

这是这道题的讲解：要把题目中的那个例子\[1,1,1,2,2,3\]用代码一步一步走一遍。更优解是隔着一个数字进行比较。

> [https://www.cnblogs.com/grandyang/p/4329295.html][https_www.cnblogs.com_grandyang_p_4329295.html]

[https_www.cnblogs.com_grandyang_p_4329295.html]: https://www.cnblogs.com/grandyang/p/4329295.html