LeetCode 80 --- Remove Duplicates from Sorted Array II

最新推荐文章于 2020-12-08 11:52:55 发布

原创最新推荐文章于 2020-12-08 11:52:55 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法同时被 2 个专栏收录

56 篇文章

订阅专栏

LeetCode

55 篇文章

订阅专栏

本文提供了一种解决LeetCode第80题“从有序数组中移除重复元素II”的方法。通过一次遍历实现，确保数组中每个元素最多出现两次，并返回修改后的数组长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
LeetCode 80 — Remove Duplicates from Sorted Array II

AC代码：

public class Problem80 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

    }
    public int removeDuplicates(int[] nums) {
        int num=1,n=1; 
        if(nums.length<=2) return nums.length;
        for(int i=1;i<nums.length;i++){
            if(nums[i-1]!=nums[i]){
                nums[num++]=nums[i];
                n=1;
            }else{
                if(n==1){
                    nums[num++]=nums[i];
                    n=2;
                }
            }

        }
        return num;
    }

}