去除重复数

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

/**
 * 消除重复数(已经排序好的数组)
 * 
 * @author fangtengfei
 * @date   2010-5-16
 */
public class Distinct {

	public static void main(String[] args) {
		int[] oNums = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };
		int[] newNums = new int[oNums.length] ;
		int count = 0,index=-1;
		for (int i = 0; i  count) {
		  newNums[++index]=oNums[i];
		  count = oNums[i];
		}
		
	}
}

public class Distinct {  
 
    public static void main(String[] args) {  
        int[] oNums = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };  
        List newNums = new ArrayList();  
        int count = 0;  
        for (int i = 0; i < oNums.length; i++) {  
            if (oNums[i] > count) {  
                newNums.add(oNums[i]);  
                count = oNums[i];  
            }  
        }  
    }  
} 



不知道LZ想做个什么,你试想
int[] oNums = { 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };  

如果oNums 数组第一个数大于后面的数.会出什么结果吗???

sorry!我没写清楚，是已经排序好的数组。

直接用SET不就可以了？

用SET就不是在写一个算法了，而是在用别人的算法。

如果是无序的数组，如何做效率高一点呢？

通过hashtable算法。

java的set早就做好了！不用那么麻烦！

ps：代码质量：
1，泛型
2，对象for
3，…

这是一道外企算法的面试题，前提是不允许使用util包之外的类，即任何集合类都不允许使用。
写出的算法效率越高，此题得分越高，大家可以试一下。