删除数组中重复数字，返回删除后数组长度

题目

删除数组中重复数字，返回删除后数组长度；不能使用额外空间；举例：给定 [1,1,3,3,5]，返回3。解释：删除重复元素后数组为[1,3,5]，长度为3

思路

1：暴力解法，使用额外空间o(n)，遍历给定数组，判断遍历元素与创建数组最后一个元素值是否相等，不相等插入到创建数组中。但是题目要求不可使用额外空间，因此pass。
2：快慢指针。
slow：下一个不重复元素插入位置
fast：遍历索引
slow指针之前记录不重复元素，当判断fast与slow前一个数字不相同时，则将fast指向数字插入到slow指针，并且slow向后移动。

代码

class Solution {
    public int removeDuplicates(int[] nums) {

        if(nums == null ){
            return 0;
        }

        int fast = 1;
        int slow = 1;

        for(int i=fast;i<nums.length;i++){

            if(nums[i] != nums[slow-1]){
                nums[slow] = nums[i];
                slow++;
            }
        }
        return slow;
    }
}