【简单编程】删除有序数组中的重复项目

 题目详情：

给你一个 升序排列 的数组 nums ，请原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要
• 返回 k 

因为题目中要求原地删除重复出现的元素，所以不能使用暴力删除的做法；

所以我们可以使用双指针来解题。

• 首先，定义数组长度n，判断数组长度是否为0，如果为0则数组不包含任何元素返回0；
• 定义一个快指针fast和一个慢指针slow，快指针表示遍历数组时到达的下标位置，慢指针表示下一个不同的元素要写入的下标位置，两个指针初始值都为1；
• 如果数组长度为n，将快指针依次遍历从 1 到 fast-1 的每个位置，假设 数组[fast]!=数组[fast-1]，则 数组[fast] 和之前的元素都不一样，因此将 数组[fast] 复制到 数组[slow] ，再 ++slow 到下一个位置
• 遍历结束之后，从 数组[0] 到 数组[slow−1] 的每个元素都不相同且包含原数组中的每个不同的元素，因此新的长度即为 slow，返回 slow 即可。

class main {
    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];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}