479. Largest Palindrome Product

1，题目要求
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
找到由两个n位数字组成的最大回文。

由于结果可能非常大，返回最大的回文mod1337。

2，题目思路
差评非常多的一道题目，看了效率最高的算法，竟然是直接把结果构造成一个数组，然后时间是2ms。。正常的方法都是300ms之后了，不得不说题目出的非常差。
关于这道题，就是找到对应位数的回文，然后依次来计算看是否可以整除即可。

3，程序源码

class Solution {
public:
    int largestPalindrome(int n) {
    if(n == 1)  return 9;
    int upper = pow(10, n)-1;
    int lower = pow(10, n-1);

    for(int i = upper;i>=lower;i--)
    {
        long pali = buildPar(i);
        for(long j = upper;j*j>pali;j--)
            if(pali%j == 0) return pali%1337;
    }
    return -1;
}
private:
    long buildPar(int n)//构造一个回文数字
    {
        string ss = to_string(n);
        reverse(ss.begin(), ss.end());
        return stol(to_string(n)+ss);//stol：将字符串转化为数字
    }
};