LeetCode -26.删除排序数组中的重复项 -简单

一、题目描述

示例：

说明：

二、解题思路
采用双指针法，分别定义一个慢指针i，一个快指针j，i指向已有的不重复的数组元素，j负责遍历数组。
双指针法在原地算法的基础上实现了类似“挑选”的功能，即从所有数组元素中，挑选出符合题目要求的元素，保存到数组的前面的元素中。

三、自写代码

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length == 0)
            return 0;
        //双指针法
        int i = 0;
        for(int j = 1; j < nums.length; j++){
            if(nums[j] != nums[i]){
                i++;
                nums[i] = nums[j];
            }
        }
        return i+1;
    }
}

注意， 采用双指针法，特别要注意边界条件。比如 i 是从0开始还是从1开始，j 是从0开始还是从1开始，返回值是 i 还是 i+1。这些在具体实现的时候，都要正确地联动。可以对着代码的边界条件模拟一下运行时的情况，确保边界条件不会出错。

四、结果分析
时间复杂度：O(n)，假设数组的长度是 n，那么 i 和 j分别最多遍历 n步。
空间复杂度：O(1)，原地执行。