LeetCode-Remove Duplicates from Sorted Array II

最新推荐文章于 2022-04-06 16:22:53 发布

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode OJ 专栏收录该内容

48 篇文章

订阅专栏

本文讨论了如何在已排序的数组中去除重复元素，限制每个元素最多出现两次，通过给出的Java代码实现了解决方案，分析了算法的时间复杂度和空间复杂度。

题目：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

源码：Java版本

算法分析：时间复杂度O(n)，空间复杂度O(1)。

public class Solution {
    public int removeDuplicates(int[] A) {
       if(A.length<=2) {
           return A.length;
       }
       int index=2;
       for(int i=2;i<A.length;i++) {
           if(A[i]!=A[index-2]) {
               A[index++]=A[i];
           }
       }
       return index;
    }
}