java常见题目day3

输出做乘方运算后所得数字与原数字没有重复数字的所有六位数

这里用到两个方法，分别与比较平方后的数字(m1)和本身(m2)做比较

public static void exp1(){
        for(long i=100000;i<999999;i++){
            if(m1(i,i*i)&&m2(i))
                System.out.println(i);
        }
    }

和平方做比较：
*大概思路先将两个数字转化为字符串，然后变为字符数组方便比较
外层循环是长数字(即平方后的数字),内层是自身如果有相等则返回
false,反之则为真*

public static boolean m1(long num,long squa){
        String n = num+"";
        String s = squa+"";
        for(char c:s.toCharArray()){
            for(char ch:n.toCharArray()){
                if(c==ch)
                    return false;
            }
        }
        return true;
    }

和自身做比较的方法:
思路也和上个方法相同,这里进行判断时不再次用循环，使用字符串的替换函数返回的字符串与原字符串比较，如果该字符有重复，则替换后的字符串长度与原串长度的差>=2.

public static boolean m2(long n){
        String s= n+"";
        for(char c:s.toCharArray()){
            if(s.replaceAll(c+"", "").length()<s.length()-1)
                return false;
        }
        return true;        
    }

运行结果:

感觉这种方法很low，有好方法欢迎分享！！！