leecode 刷题笔记：26. 删除排序数组中的重复项

题目： 26. 删除有序数组中的重复项
题目类型： 有序数组去重
使用技巧： 双指针

解题思路

1. 使用双指针技巧，即定义一个快指针 fast，一个慢指针 slow
2. fast 先走，判断 fast 当前指向的元素和 slow 指向的元素是否重复
3. 如果是，则 slow 不变，fast +1，即跳过当前元素指向下一个元素
4. 如果否，slow +1，然后和 fast 所指向的元素交换，然后 fast +1
5. 使用循环进行判断，当 fast 大于等于数组长度时候结束
6. 严谨：判断数组是否为空或者参数是否为空指针

详细代码

class Solution {
    public int removeDuplicates(int[] nums) {
    	// 判断数组是否为空或者参数是否为空指针
        if (nums.length == 0 || nums == null){
            return 0;
        }
        int slow = 0;
        //注意把每次循环的fast+1写在了for后边的括号里面
        for(int fast = 1;fast<nums.length;fast++){
        	// 判断 fast 当前指向的元素和 slow 指向的元素是否重复
            if (nums[slow] != nums[fast]){
                slow++;
                nums[slow] = nums[fast];
            }
        }
        //因为slow是数组下标，是从0开始的，而这里需要返回的是目标数组的长度，所以+1
        return slow + 1;
    }
}