平方十位数

public class Main {
    public static long max=-1;
    public static void main(String[] args) {
        int[] a = {0,1,2,3,4,5,6,7,8,9};
        pullSort(a,0,10);
        System.out.println(max);
    }
    public static void pullSort(int[] a, int start, int end) {
        if (start==end) {
            long k = 1;
            long value = 0;
            for (int i = end-1; i >= 0; i--) {
                value += a[i]*k;
                k *= 10;
            }
            if (value>=100000000) {
                double x = Math.sqrt(value);
                if (x%1==0) {
                    if (max<value) {
                        max = value;
                    }
                }
            }
        }
        for (int i = start; i < end; i++) {
            Swap(a,start,i);
            pullSort(a,start+1,end);
            Swap(a,start,i);
        }
    }

    private static void Swap(int[] a, int start, int i) {
        int temp = a[start];
        a[start] = a[i];
        a[i] = temp;
    }
}