黑马程序员技术交流社区

标题: 脑袋快要炸。想出了一个比较屌的数组（已排序）去重算法 [打印本页]
作者: as604049322    时间: 2014-11-22 17:39
标题: 脑袋快要炸。想出了一个比较屌的数组（已排序）去重算法
test.zip (522 Bytes, 下载次数: 74)
import java.util.Arrays;
class Demo
{
    public static void main(String[] args)
    {
        char[] a = {'1','1','2','4','4','4','3','6','6'};
        Arrays.sort(a);
        char[] temp=arrnoree(a);
        for(int i=0;i<temp.length;i++)
            System.out.println(temp);
        
    }

    public static char[] arrnoree(char[] str)//对已经排序的字符数组去重
    {
        int num=0;
        int[] p=new int[str.length];
        for(int i=0;i<str.length-1;i++){
            for(int j=i+1;j<str.length;j++){
                if(str!=str[j]){
                    i=p[num++]=j-1;
                    break;
                }
            }
        }
        char[] out=new char[num+1];
        out[num]=str[str.length-1];
        for(int i=0; i<num; i++)
            out=str[p];
        return out;
    }
}


test.zip

494 Bytes, 下载次数: 68



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2