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，有好方法欢迎分享！！！