leetcode-Remove Duplicates from Sorted Array

Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

思路：一开始没有想到时间复杂度为o(n)的算法，后来参考别人的代码的思路orz..（核心思路即双指针，一个遍历，一个用来记录新数组的长度（即可插入的位置））

       用一个cur记录当前移除重复元素后数组的最新（或最后）一个元素

      当访问到的元素与cur元素不同时，则需要将该元素前移，并把该元素设置为新的cur

代码：int removeDuplicates(int A[], int n) {
        
        if(n == 0)
        {
            return 0;
        }
int cur=A[0];
int p=1;
for(int i=1;i<n;++i)
{
if(cur!=A[i])
{
A[p++]=A[i];
cur=A[i];
}
}
return p;
    }