如何打印没有重复数字的自然数字列表？-阿里云开发者社区

如何打印没有重复数字的自然数字列表？

2016-05-09 1441

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

在问答区看到这个问题，下面7788的回答，真是千奇百怪。

因此，花了几分钟写了一下，不一定是最优解，但是效率和速度应该还可以，代码如下：

 
        public 
        class 
        Test1 { 
       
        public 
        static 
        void 
        main(String[] args) { 
       
        long 
        start = System.currentTimeMillis(); 
       
        for 
        (
        int 
        i = 
        1
        ; i <= 
        10
        ; i++) { 
       
        printNumberNotRepeat(i, 
        new 
        ArrayList<Integer>()); 
       
        System.out.println(); 
       
        } 
       
        long 
        end = System.currentTimeMillis(); 
       
        System.out.println(end - start); 
       
        } 
       
        private 
        static 
        void 
        printNumberNotRepeat(
        int 
        length, 
       
        ArrayList<Integer> numberList) { 
       
        for 
        (
        int 
        n = 
        0
        ; n <= 
        9
        ; n++) { 
       
        if 
        (numberList.contains(n)) { 
       
        continue
        ; 
       
        } 
        else 
        { 
       
        ArrayList<Integer> newList = 
        new 
        ArrayList<Integer>(numberList); 
       
        newList.add(n); 
       
        if 
        (length > 
        1
        ) { 
       
        if 
        (newList.get(
        0
        ) == 
        0
        ) { 
       
        continue
        ;
        // 如果是以0开头，则结束 
       
        } 
       
        printNumberNotRepeat(length - 
        1
        , newList); 
       
        } 
        else 
        { 
       
        //print(newList);//暂时注释是为了避免打印花费太长时间 
       
        } 
       
        } 
       
        } 
       
        } 
       
        private 
        static 
        void 
        print(ArrayList<Integer> newList) { 
       
        for 
        (
        int 
        i : newList) { 
       
        System.out.print(i); 
       
        } 
       
        System.out.print(
        " "
        ); 
       
        } 
       
        }

简单剖析：

 
        public 
        static 
        void 
        main(String[] args) { 
       
        long 
        start = System.currentTimeMillis(); 
       
        for 
        (
        int 
        i = 
        1
        ; i <= 
        10
        ; i++) { 
       
        printNumberNotRepeat(i, 
        new 
        ArrayList<Integer>()); 
       
        System.out.println(); 
       
        } 
       
        long 
        end = System.currentTimeMillis(); 
       
        System.out.println(end - start); 
       
        }

main方法，主要进行计时，同时调用方法来对10位以内非重复数字进行查找。

 
        private 
        static 
        void 
        printNumberNotRepeat(
        int 
        length, 
       
        ArrayList<Integer> numberList) { 
       
        for 
        (
        int 
        n = 
        0
        ; n <= 
        9
        ; n++) { 
       
        if 
        (numberList.contains(n)) { 
       
        continue
        ; 
       
        } 
        else 
        { 
       
        ArrayList<Integer> newList = 
        new 
        ArrayList<Integer>(numberList); 
       
        newList.add(n); 
       
        if 
        (length > 
        1
        ) { 
       
        if 
        (newList.get(
        0
        ) == 
        0
        ) { 
       
        continue
        ;
        // 如果是以0开头，则结束 
       
        } 
       
        printNumberNotRepeat(length - 
        1
        , newList); 
       
        } 
        else 
        { 
       
        print(newList);
        //暂时注释是为了避免打印花费太长时间 
       
        } 
       
        } 
       
        } 
       
        }

核心算法，用于打印指定长度的非空自然数，采用了递归算法。

参数length表示计算的层数，每递归一次少一。

由于数字是不断增加的，因此必须每多一个数字，都要新建一个对象，程序逻辑中还避免了以0开头的多位数。

不一定是最优解（理论上上一层算过的值下一次还是有用的，因此还可以优化，哪位大神写写看？），但是效率应该还算可以，在本人笔记本上大概3545ms左右。当然上面的算法有个好处是打印的结果还是自然数的序列，没有乱序。

打印3层的解如下

1

2

3

文章标签：

算法

Java

如何打印没有重复数字的自然数字列表？

热门文章

最新文章

相关电子书

热门

活动广场

任务中心

开发者评测

高校计划

乘风者计划

训练营

阿里云MVP

话题

直播

下载

镜像站

技术资料

插件

如何打印没有重复数字的自然数字列表？

热门文章

最新文章

相关电子书