【Leecode】Leecode刷题之路第80天之删除有序数组中的重复项 II

Scroll Down

题目出处

80-删除有序数组中的重复项 II-题目出处

题目描述

80-删除有序数组中的重复项 II-题目描述

个人解法

思路:

todo

代码示例:(Java)

todo

复杂度分析

todo

官方解法

80-删除有序数组中的重复项 II-官方解法

方法1:双指针

思路:

80-删除有序数组中的重复项 II-双指针-思路

代码示例:(Java)

public class Solution1 {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n <= 2) {
            return n;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }


}

复杂度分析

  • 时间复杂度:O(n),其中 n 是数组的长度。我们最多遍历该数组一次。
  • 空间复杂度:O(1)。我们只需要常数的空间存储若干变量。

考察知识点

收获

Gitee源码位置

80-删除有序数组中的重复项 II-源码

同名文章,已同步发表于CSDN,个人网站,公众号