[leetcode]Remove Duplicates from Sorted Array

mc46790090

于 2014-07-22 00:05:57 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 面试题

本文链接：https://blog.youkuaiyun.com/mc46790090/article/details/84617195

面试题同时被 3 个专栏收录

137 篇文章

订阅专栏

leetcode

136 篇文章

订阅专栏

算法

117 篇文章

订阅专栏

本文提供了一种解决方案，用于解决LeetCode上的移除排序数组中的重复项II问题。该问题允许每个元素最多出现两次，并返回修改后的数组长度。通过一次遍历实现，使用布尔标志来跟踪当前元素是否已经出现了两次。

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

新博文地址：[leetcode]Remove Duplicates from Sorted Array II

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].

具有又是漏网之鱼，算了，第一遍写的太烂，大家直接戳新博文，或者往下看，反正都是从新博文copy过来的算法：

public class Solution {
    public int removeDuplicates(int[] A) {
	        if(A == null || A.length == 0) return 0;
	        int index = 1;
	        boolean twice = false;
	        for(int i = 1; i < A.length; i++){
	            if(A[i] == A[i - 1] ){
	                if(!twice){
	                    twice = true;
	                    A[index++] = A[i];
	                }
	            }else{
	                twice = false;
	                A[index++] = A[i];
	            }
	        }
	        return index;
	    }
}