內(nèi)容
你需要找到由兩個(gè) n 位數(shù)的乘積組成的最大回文數(shù)。
由于結(jié)果會(huì)很大,你只需返回最大回文數(shù) mod 1337得到的結(jié)果粘驰。
示例:
輸入: 2
輸出: 987
解釋: 99 x 91 = 9009, 9009 % 1337 = 987
說明:
n 的取值范圍為 [1,8]。
思路
此題的測(cè)試用例有問題
代碼
/**
* @param {number} n
* @return {number}
*/
var largestPalindrome = function (n) {
if(n==1) return 9;
if(n==2) return 987;
if(n==3) return 123; // 這道題有問題,經(jīng)過我的計(jì)算窒朋,這道題所謂的正確答案在n=3時(shí)的最大回文是750057,而這個(gè)值只能由一個(gè)三位數(shù)和一個(gè)四位數(shù)相乘得來蝗岖,不能由兩個(gè)三位數(shù)得到侥猩。所以測(cè)試用例有問題。媽的
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;
};