最大回文数乘积（2022-4-16）每日一练

479. 最大回文数乘积（2022-4-16）

给定一个整数 n ，返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。

示例 1:

输入：n = 2
输出：987
解释：99 x 91 = 9009, 9009 % 1337 = 987

示例 2:

输入： n = 1
输出： 9

提示:

• 1 <= n <= 8

解题思路

不知道哪里困难了，就正常找回文，然后判断能否被整除；当然更快的方法是直接暴力返回八个测试用例😏

var largestPalindrome = function(n) {
    // 123 597 677 1218 877 475
    if( n == 1 ) return 9
    const max = 10 ** n -1 
    for(let l = max; l > max / 10; l --){
        let r = String(l).split('').reverse().join('')
        let t = BigInt(String(l)+r)
        let x = BigInt(max)
        while ( x * x >= t) {
            if(t % x == 0n) return t % 1337n
            x--
        }
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-palindrome-product
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。