100.Remove Duplicates from Sorted Array-删除排序数组中的重复数字（容易题）_给出一个数组要求有重复数字,去除重复数字后排序-优快云博客

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

本文介绍了一种在原地删除排序数组中重复数字的方法，不使用额外数组空间，通过两次遍历实现，最终返回不含重复项的新数组长度。

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

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

题目

给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。

不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
样例

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

双指针法
先将数组前两个元素分别用指针i和j指向，然后同时向后移动进行第一次遍历，如果nums[i] == nums[j]则表示发现一个重复的元素，遍历完成后得到重复元素的总数为count。
第二次遍历同样是使用双指针指向前两个元素，j指针向后遍历，如果找到与i指针指向的不同元素则将其替换，并将i指针后移，直至i指针指向n-count-1位置为止。

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

        return n - count; 
    }
}