题目描述
由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。
这其中也有很多恰好是平方数(是某个数的平方)。
比如:1026753849,就是其中最小的一个平方数。
请你找出其中最大的一个平方数是多少?
注意:你需要提交的是一个10位数字,不要填写任何多余内容。
public class Main {
public static void main(String[] args) {
for (long i = 100000; i > 32000; i--) {
long sqrt = i * i;
String s = String.valueOf(sqrt);
boolean b = true;
for (int j = 0; j < 10; j++) {
if (s.indexOf("" + j) == -1) {
b = false;
break;
}
}
if (b) {
System.out.println(i * i);
break;
}
}
}
}