有序数组去重复

有序数组去重复

首先在这里需要维护两个指针，一个保留当前有效元素的长度，一个从前往后扫描，进行比较，然后跳过那些重复的元素，如果值不重复的话，则保留起来。

但是在里面会遇见一个问题，就是两个不重复的值，你到底保留前者还是后者。不管你保留哪一个，最后都会失去另一个，然而这里的解决办法是：从一开始就留下第一个，然后每次比较都取后者。

public void removeDuplicates(){
	int index = 1;
	for( int i=0; i<size-1; i++ ){
		if(arr[i] != arr[i+1]){
			arr[index] = arr[i+1];
			index++;
		}
	}
	size = index;
}

因为这里的数组是有序的，所以没比较太多，只需要与它后一个相比即可。它的时间复杂度：O（N），空间复杂度：O（1）。