LintCode 第100题 删除排序数组中的重复数字

题目描述：

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

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

样例

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

思路：既然是已经排好序的，我们可以定义一个变量temp，初始值为0，然后遍历数组，将不相同的元素都从放到temp的位置，并且及时将temp+1，遍历结束，这个temp的值就是不相同元素的总数，又因为不相同的元素都是从0下标开始放，所以将原数组删除temp位置之后的元素，只截取temp之前的元素，这样筛选过的数组就是最终筛出了不相同的最终数组。

实现代码：

    int a[6] = {1,1,2,2,3,3}; 语句1
    int temp = 0;  语句2
    for (int i = 1; i<6; i++) { 语句3
        if (a[temp] != a[i]) { 语句4
            a[++temp] = a[i]; 语句5
        }
    }
    a.resize(temp+1);忽略不计

假设数组的长度不是6而是n，那么时间复杂度O（n）