Leetcode 479.最大回文数乘积

最大回文数乘积

你需要找到由两个 n 位数的乘积组成的最大回文数。

由于结果会很大，你只需返回最大回文数 mod 1337得到的结果。

示例:

输入: 2

输出: 987

解释: 99 x 91 = 9009, 9009 % 1337 = 987

说明:

n 的取值范围为 [1,8]。

 class Solution {
     public int largestPalindrome(int n) {
         if(n == 1) return 9;
         int upper = (int)Math.pow(10,n)-1;
         for(int i = upper; i>upper/10; i--){
             long palin = toPalindrome(i);
             for(int j = upper; j>upper/10; j--){
                 if(palin / j > upper)
                     break;
                 if(palin % j == 0)
                     return (int)(palin % 1337);
             }
         }
         return -1;
     }

     public long toPalindrome(int i){
         StringBuffer str = new StringBuffer();
         str.append(i+"");
         String a = str.reverse().toString();
         return Long.parseLong(i+""+a);
     }
 }