题目
删除数组中重复数字，返回删除后数组长度；不能使用额外空间；举例：给定 [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;
}
}