LeetBook初级算法题目：删除排序数组中的重复项

**

删除排序数组中的重复项

项目场景：

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1)额外空间的条件下完成。

---

---

二、思路分析

双指针法

思路解析：首先需要完成数组的排序，这时候可以到很多经典的算法，选择排序法、冒泡排序法等经典的排序方法。排序完成后，调用接下来要创建的类removeDupliccates。设置两个指针，i和j，j是快指针。如果nums[i]/=nums[j],跳过重复性的操作已经完成。这样我们就可以把nums[j]复制到nums[i+1],然后通过的i的递增，直到把数组中的所有元素编译一遍。

public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}

总结

官方解答，所以答案大同小异，不做赘述。