leetcode--remove_cuplicates_rfom_sorted_array

题意： 给定一个排好序的数组，从中删除重复的值，并返回新数组的大小。
条件： 不能额外的申请空间，使用常数空间复杂度。
举例： 给定一个数组A=[1, 1, 2]，程序返回结果为2，此时新数组为[1, 2]
分析： 我们额外的添加一个整数count，表示不重复值的个数，初始值为1，因为A[0]肯定不会和前面的重复。当i位置的值和(i - 1)值不同时，则令A[count] = A[i]即可，如果相同就什么都不做。最后返回count，相信不是很难理解。

代码

public int removeDuplicates(int[] A) {
        int count = 1;  //用来记录不重复的个数,刚开始为1,因为A[0]肯定存在
        if(A == null || A.length == 0){
            return 0;
        }else{
            for(int i = 1; i < A.length; i++){
                if(A[i - 1] != A[i]){   //当两个值不相等时，count+1,并且将A[i]放到count的位置
                    A[count] = A[i];
                    count++;
                }   //如果相等，就什么都不做
            }
            return count;
        }
    }

源程序下载
注意和从链表中删除的区别 从链表中删除