删除有序数组中的重复项

题目描述
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
使用双指针,由于是有序数组所以相同的元素应该相邻,(若不是有序数列先排序).设置一个快指针fast和一个慢指针slow,fast指向下一个元素的位值,慢指针指向下一个非重复元素的位置,fast遍历nums中每一个值,若是nums[fast]!=nums[fast+1]则slow指向下一个位置(slow+1)最后返回慢指针的值.

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {//前后两个元素相同
                nums[slow] = nums[fast];//将fast指向的的值放到slow所指向的位置
                ++slow;//slow指向下一个位置
            }
            ++fast;//fast遍历下一个数
        }
        return slow;
    }
}

本文仅为本人学习,内容大多来自leetcode附上链接
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-tudo/