leetcode-删除数组中的重复元素

leetcode-删除数组中的重复元素

这是一道简单题，使用过双指针的同学可以很快的写出来

题目要求：删除数组中的重复元素，返回移除后数组的新长度。并且修改数组，如给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素

算法思想：因为数组是有序的，所以重复的元素一定会相邻，采用双指针，一个记作first，一个记为second；

算法流程为：

1、依次比较nums[first]和nums[second]是否相等
若相等，则second++;
若不等，则将nums[first+1] = nums[second],同时first++,second++，这样做就可以保证我们每次做完first前面一定不含重复元素
重复上述步骤，直到length-1
最后返回的是first+1，即为数组长度

代码：

public int removeDuplicates(int[] nums) {
		if(nums == null || nums.length == 0) 
			return 0;
		if(nums.length == 1)
			return 1;
	    int first= 0;
	    int second = 1;
	    while(second < nums.length){
	        if(nums[first] != nums[second]){
	            nums[first + 1] = nums[second];
	            first++;
	        }
	        second++;
	    }
	    return first + 1;
    }
public static void main(String[] args) {
		Solution s = new Solution();
		int nums[] = {1,2,2};
		System.out.println(s.removeDuplicates(nums));
		System.out.println(Arrays.toString(nums));
	}