数据结构之删除数组中的重复项

题目如下：

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成

思路：数组属于顺序表，对数组中的元素做比较，可以从下标0和1开始，从前往后做比较

代码：

class Solution {

    public int removeDuplicates(int[] nums) {

        int i=0;

        for(int j=1;j<nums.length;j++){

            if(nums[i] != nums[j]){

                i++;

                nums[i]=nums[j];

            }  

        }

        return i+1;

    }

}

从0下标开始做判断，判断1、2、3....nums.length-1长度的下标为止，有没有和0重复的元素。没有就将0的下标值加1，再把原来1下标位置的元素赋值给0。然后用相同的办法去判断1下标在数组中有没有重复的值。