leetcode 479. Largest Palindrome Product最大的回文乘积

问题描述：

  Find the largest palindrome made from the product of two n-digit numbers.
  Since the result could be very large, you should return the largest palindrome mod 1337.

  Example:

  Input: 2
  Output: 987
  Explanation: 99 x 91 = 9009, 9009 % 1337 = 987

  Note:

  The range of n is [1,8].

解题思路：

当n==1时，最大的回文数是9，为奇数，单独做特殊情况处理；
当n为其他值时，最大的回文数都是偶数，所以可以利用字符串反转来得到所有的回文数。

得到回文数后，需要检查此回文数是否可以由两个数相乘得到（即，使此数依次除以某n位数，看余数是否为0）。若进行除法运算后，商大于n位数的最大值，则跳出此次循环，继续寻找下一个回文数。

技巧：

1. 利用StringBuffer类，可以利用reverse()方法直接进行翻转；
2. 寻找回文数时，从最大数开始，这样可以减少时间复杂度。

代码：

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);
    }
}