【Leetcode-每日一题】最大回文数乘积

最大回文数乘积
难度：困难

数学+枚举
根据数学常识易可知两个n位 整数相乘，结果的长度为(2n-1,2n)，那么我们枚举n构建出的最大回文数 p，检查是否存在k使得p%k==0，存在即返回，从大到小遍历确保我们返回的总是最大值。
代码如下：

	public int largestPalindrome(int n) {
        if (n==1){
            return 9;
        }
        int max = (int) (Math.pow(10,n)-1);
        for (int i = max; i > 0 ; i--) {
            long p = i;
            for (int j = i; j > 0 ; j/=10) {
                p = p*10 + j%10;
            }
            for (long k = i;  k *k >p ; k--) {
                if (p%k==0){
                    return (int) (p%1337);
                }
            }

        }
        return -1;
    }