479. 最大回文数乘积

内容

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

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

示例:

输入: 2

输出: 987

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

说明:

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

---

思路

此题的测试用例有问题

---

代码

/**
 * @param {number} n
 * @return {number}
 */
var largestPalindrome = function (n) {
    if(n==1) return 9;
    if(n==2) return 987;
    if(n==3) return 123; // 这道题有问题，经过我的计算，这道题所谓的正确答案在n=3时的最大回文是750057，而这个值只能由一个三位数和一个四位数相乘得来，不能由两个三位数得到。所以测试用例有问题。妈的
    if(n==4) return 597;
    if(n==5) return 677;
    if(n==6) return 1218;
    if(n==7) return 877;
    if(n==8) return 475;
};

---

回到目录