java竞赛-数组中同值的多余元素删除并输出

房东

import java.util.Arrays;
/**编写程序将一有序数组中同值的多余元素删除并输出。（20分）
 *输入：2 2 4 6 6 8 8 8 12 12 18 22 22 25
 *输出：2 4 6 8 12 18 22 25
 *此题的算法有一个局限就是，它重复的数字必须是连在一起的才行
 *（在此基础上我们可以想到，先对该数组进行一个排序，就能很简单的解决上面这个小bug，在此不做具体实行）
 * @author LucasXu
 * @date   2015 12 04
 */
public class Deletesuper {  
	  
    public static int[] removeDuplicates(int a[]) {  
        if(a.length <= 1) {  
            return a;  
        }  
        int index = 0;  
        for(int i = 1; i < a.length; i++) {  
            if(a[index] != a[i]) {  
                a[++index] = a[i];  
            }  
        }  
        int[] b = new int[index + 1];  
        System.arraycopy(a, 0, b, 0, b.length);  
        return b;  
    }  
      
    public static void main(String[] args) {  
        int[] a = {2, 2 ,4, 6 ,6, 8, 8, 8 ,12, 12, 18, 22 ,22, 25};  
        a = removeDuplicates(a);  
        System.out.println(Arrays.toString(a));  
    }  
}