消除重复数

最新推荐文章于 2023-02-27 22:54:50 发布

冰玉翔龙

最新推荐文章于 2023-02-27 22:54:50 发布

阅读量114

点赞数

分类专栏： Java 文章标签：算法面试

本文链接：https://blog.csdn.net/sjy_2010/article/details/83845786

版权

Java 专栏收录该内容

86 篇文章 0 订阅

订阅专栏

这是一道外企算法的面试题，前提是不允许使用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());
    }   
}