一个已经排序的数组，去除里面重复的元素

问题：

对于一个已经排好序的数组，去除里面重复的元素，比如A = {1,2,2,2,3,3,4,4}， 去掉重复以后，就变成A = {1,2,3,4}.

原理非常简单，关键是写代码的时候注意“指针”位置，和如何比较重复，参见代码里的第一个for循环。

public int[] uniqueArray(int[] array) {
		if (array.length == 0) return null;
		if (array.length == 1) return array;
		
	    int pointer = 0;
	    
	    for (int i = 1; i < array.length; i++) {
	    	if (array[i] != array[pointer]) {
	            pointer++;
	            array[pointer] = array[i];
	        } 
	    }
	    
	    //copy the data to another array

	    int[] uniArray = new int[pointer+1];
	    for (int i = 0; i <= pointer; i++) {
	        uniArray[i] = array[i];
	    }
	    return uniArray;
	   
	}