力扣—26删除排序数组中的重复项

题目要求：给定一个有序数组，原地删除重复的元素。目标：每个元素出现一遍，返回移除数组后的新长度，且空间复杂度为O(1)。

示例1：nums=[1,1,2]，函数应该返回新长度为2，原数组前两个元素为1，2。

示例2：nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度为5，且原数组前5个元素为0，1，2，3，4。

我们不需要考虑数组中超出新长度后面的元素。

 

思路：设置两个指针i和j，i是慢指针，j是快指针。如果nums[i] = nums[j],我们就增加j，来跳过重复项。nums[i] != nums[j]的时候，nums[i] 与 nums[j] 之间的数值与nums[i]相同，我们只需要把nums[i + 1]的值设为nums[j]即可，然后递增i，接下来再次重复相同的过程，直到快指针j走到数组末尾。

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;
	}

感想：我在考虑的时候，一直想的是，如果nums[i] = nums[i+1]就把整个数组前移，这样的话时间复杂度是很大的。还是应该换个角度思考的问题。