消除重复数

这是一道外企算法的面试题，前提是不允许使用util包之外的类，即任何集合类都不允许使用。 写出的算法效率越高，此题得分越高，大家可以试一下。题目是输入一串已经排序好的数组，输出消除重复数之后的数组。如：
输入{ 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };输出{ 1, 2, 3, 4, 5 };

我的代码是：

package test;


public class Distinct {   

    public static void main(String[] args) {   
        int[] oNums = {-3,-3,-3,-2,-1,0,0,0,0,0, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5,7,8,8,8,8,9 }; 
        String a=String.valueOf(oNums[0])+",";
        for(int i=1;i<oNums.length;i++){
        	String b[] = a.split(",");
        	if(oNums[i]>Integer.parseInt(b[b.length-1]))
        		a=a+oNums[i]+",";
        }
        System.out.println(a.replace(',', ' ').trim());
    }   
}

运行效果：-3 -2 -1 0 1 2 3 4 5 7 8 9

注意：该算法只能对已经排好序的数组消除重复数