2.1.1Remove Duplicates from Sorted Arr

/*
题目：2.1.1 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]
*/
/*
分析：数组中元素去重问题
要求：不能申请新空间，需要在原来的数组空间上操作
思路：1、用两个指针指向前后两个元素
    2、比较前后两个元素是否相同
    3、不同则将后一个元素写入前一个指针所表示的数组中
    4、直到数据末尾

注：该方法只适合已排好顺序的数组
*/
#include <stdio.h>
#include <stdlib.h>

//写一个类，类里面的public成员中放这些函数(注意类的书写规范：1、类名大写 2、中括号后有分号)
class Solution{
public:         
    //类内实现函数（区分类内定义，类外实现。作用域限定符的使用）
    int removeDuplicates(int A[],int n){  //数组作为函数参数如何传递？
        if(n == 0) return 0; //数组长度为零的情况

        int index = 0;
        for(int i = 1;i < n;i++){
            if(A[index] != A[i])
                A[++index] = A[i]; 
        }
        return index + 1;
    }
};
int main()
{
    int A[] = {1,2,2,3,5,7,7,8,};
    Solution s1;
    int n = s1.removeDuplicates(A,8);//数组传参，只用传递数组名

    printf("个数:%d\n",n);
    for(int j =0;j < n;j++)
        printf("%d ",A[j]);

    system("pause");
    return 0;
}