101.Remove Duplicates from Sorted Array II-删除排序数组中的重复数字 II（容易题）

三色旗飞扬

于 2016-09-03 10:05:05 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode笔记文章标签： LintCode 双指针

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/52421541

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种使用双指针技术解决删除排序数组中重复数字的问题，当数组中的元素最多允许出现两次时，该算法能有效地进行处理并返回更新后的数组长度。

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

删除排序数组中的重复数字 II

题目

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？
样例

给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。
题解

解法依然是使用双指针。

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        int cur = 0;
        int i ,j;
        for(i = 0; i < nums.length;)
        {
            int now = nums[i];
            for( j = i; j < nums.length; j++)
            {
                if(nums[j] != now)
                {
                    break;
                }
                if(j-i < 2)
                {
                    nums[cur++] = now; 
                }
            }
            i = j;
        }
        return cur;
    }
}