平方十位数

问题

由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。
这其中也有很多恰好是平方数（是某个数的平方）。

比如：1026753849，就是其中最小的一个平方数。

请你找出其中最大的一个平方数是多少？

注意：你需要提交的是一个10位数字，不要填写任何多余内容

思路

1026753849 最小的平方数位32043的平方

  public static void main(String[] args) {
        long num = 1026753849L;
        for (int i = 1; ; i++) {
            Long sum = (long) i * i;
            if (sum == num) {
                System.out.println(i);
                break;
            }
        }
    }
   //输出结果为32043

不重复的十位数组成的最大数为9876543210，则计算平方大于这个数字的最小数

  public static void main(String[] args) {
        long num = 9876543210L;
        for (int i = 1; ; i++) {
            Long sum = (long) i * i;
            if (sum > num) {
                System.out.println(i);
                break;
            }
        }
    }
   //输出结果为99381

则题目要求的数必然在32043-99381之间，因为求最大的平方，则从99381往下找
因为要求数字不重复，则使用字符串切割，判断是不是每个数字都存在

public static boolean f(long n) {
        String str = String.valueOf(n);
        for (int i = 0; i <= 9; i++) {
            if (str.indexOf(i + "") == -1)
                return false;
        }
        return true;
    }

产生最终代码

  public static void main(String[] args) {

        for (int i = 99381; ; i--) {
            Long sum = (long) i * i;
            if (f(sum) ) {
                System.out.println(i);
                break;
            }
        }
    }

    public static boolean f(long n) {
        String str = String.valueOf(n);
        for (int i = 0; i <= 9; i++) {
            if (str.indexOf(i + "") == -1)
                return false;
        }
        return true;
    }
    //输出结果99066