Remove Duplicates from Sorted Array II

最新推荐文章于 2023-09-22 13:35:40 发布

zjj2015

最新推荐文章于 2023-09-22 13:35:40 发布

阅读量181

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zjj2015/article/details/50099151

版权

算法专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种改进的去重算法，针对已排序数组，允许最多保留两个重复元素，并提供了相应的实现代码。

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

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

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if (nums==null) 
          return -1;
        if(nums.length<=2)return nums.length;

        int newIndex=1;
        for (int i=2;i<nums.length ;i++ ) {
          if (nums[i]!=nums[newIndex]||nums[i]!=nums[newIndex-1]) {
            newIndex++;
            nums[newIndex]=nums[i];

          }

        }

        return newIndex+1;
    }
}