请找出离当前日期最近的一个日期，并且这个日期中的每个数字不可重复

方法一

代码：

    public static void main(String args[]) throws Exception {
        Integer dateNowInt = Integer.valueOf(new SimpleDateFormat("yyyyMMdd").format(new Date()));
        int num=0;//遍历次数
        fff:for(Integer i = dateNowInt+1;;i++){
            num++;
            String aaa = i+"";
            char[] bbb=aaa.toCharArray();
            //去除重复
            for(int j=0;j< bbb.length;j++){
                for (int z= j+1; z < bbb.length;z++){
                    if(bbb[j]==bbb[z]){
                        continue fff;
                    }
                }
            }
            //去除不是日期格式
            try{
                SimpleDateFormat sdf =   new  SimpleDateFormat("yyyyMMdd");
                sdf.setLenient(false);
                Date ggg = sdf.parse(aaa);
                System.out.println(bbb);
                System.out.println("遍历次数："+num);
                break;
            }catch (Exception e){
                continue ;
            }
        }
    }

结果：

方法二

    @Test
    public void test(){
        Integer dateNowInt = Integer.valueOf(new SimpleDateFormat("yyyyMMdd").format(new Date()));
        int num=0;//遍历次数
        fff:for(Integer i = dateNowInt+1;;i++){
                num++;
                String aaa = i+"";
                char[] bbb=aaa.toCharArray();
                //去除重复部分优化
                Set<Character> set = new HashSet<>();
                for(int j=0;j< bbb.length;j++){
                    set.add(bbb[j]);
                }
                if(set.size() < 8){
                    //说明有重复
                    continue;
                }
            //去除不是日期格式
                try{
                    SimpleDateFormat sdf =   new  SimpleDateFormat("yyyyMMdd");
                    sdf.setLenient(false);
                    Date ggg = sdf.parse(aaa);
                    System.out.println(bbb);
                    System.out.println("遍历次数："+num);
                    break;
                }catch (Exception e){
                    continue ;
                }
        }
    }

小结：通过set无序不重复的特性，判断集合长度是否为8位，来证明我们所得出的时间串是“无重复的”数字集，时间复杂度降低一个幂，这种属于骚操作嘿嘿。

方法三：（推荐，2019年2月2日更新，方法一、二千万别看太low了）

代码：

    @Test
    public void test2() {
        Calendar calendar = Calendar.getInstance();
        SimpleDateFormat sdf = new SimpleDateFormat("yyyyMMdd");
        //定义set集合为了利用set集合的不重复特性来排除重复日期的元素
        Set<Character> set = new HashSet<>();
        int num = 0;//遍历次数
        flag:
        while (true) {
            num++;
            calendar.add(Calendar.DATE, 1);
            String dateStr = sdf.format(calendar.getTime());
            //当前日期往后数第i天的日期
            Integer dateInt = Integer.valueOf(dateStr);
            //去重
            char[] dateArray = dateInt.toString().toCharArray();
            for (int j = 0; j < dateArray.length; j++) {
                set.add(dateArray[j]);
            }
            if (set.size() != 8) {
                //说明有重复
                set.clear();
                continue;
            } else {
                set.clear();
                System.out.println(dateInt.toString());
                System.out.println("遍历次数：" + num);
                break flag;
            }
        }
    }

运行结果：

E:\SoftTools\jdk1.8.0_191\bin\java.exe -ea -Didea.test.cyclic.buffer.size=1048576 -javaagent:E:\SoftTools\idea2018\lib\idea_rt.jar=55247:E:\SoftTools\idea2018\bin -Dfile.encoding=UTF-8 -classpath E:\SoftTools\idea2018\lib\idea_rt.jar;E:\SoftTools\idea2018\plugins\junit\lib\junit-rt.jar;E:\SoftTools\idea2018\plugins\junit\lib\junit5-rt.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\charsets.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\deploy.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\access-bridge-64.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\cldrdata.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\dnsns.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\jaccess.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\jfxrt.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\localedata.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\nashorn.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\sunec.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\sunjce_provider.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\sunmscapi.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\sunpkcs11.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\ext\zipfs.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\javaws.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\jce.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\jfr.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\jfxswt.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\jsse.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\management-agent.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\plugin.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\resources.jar;E:\SoftTools\jdk1.8.0_191\jre\lib\rt.jar;D:\myProject\javaTest\out\production\javaTest;E:\SoftTools\idea2018\lib\junit-4.12.jar;E:\SoftTools\idea2018\lib\hamcrest-core-1.3.jar com.intellij.rt.execution.junit.JUnitStarter -ideVersion5 -junit4 test面试.NearestDate,test2
23450617
遍历次数：119204

Process finished with exit code 0

小结：之前没怎么想就瞎写，后来（也就是今天）突然发现之前的方法存在太多的无用遍历（如：非日期格式），所以想起了这样优化，这是我的第一篇博客所以写的有点烂，还望见谅，一个优秀的程序员，一定要有“完美主义”的精神，这样才会立于不败之地，最后祝大家猪年快乐，2019年2月2日14:56:48。
若有更好的优化方式请联系我微信：gentleCode

另外附上源码地址：https://github.com/liujinleisir/javaTest/blob/master/src/test面试/NearestDate.java