js力扣每日一题(2022/4/16)

实例一：

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

示例二：

输入： n = 1
输出： 9

/**
 * @param {number} n
 * @return {number}
 */
var largestPalindrome = function(n) {
    if(n==1){
        return 9
    }
    let max = Math.pow(10,n)-1
    let min = Math.pow(10,n-1)
    for(let i = max;i>=min;i--) {
        let numbers = BigInt(i + String(i).split('').reverse().join(''))
        for(let j = BigInt(max) ; j*j >= numbers ; j--) {
            if(numbers % j === BigInt(0)) {
                return numbers % BigInt(1337)
            }
        }
    }
};

有一说一这道题就很烦，读完题很容易知道它要干什么，但是却存在无法下手的情况。
这道题两种做法，一种就是上述的代码(下方会细讲思路)，第二种就是老六做法,直接列表去做，因为n的范围(1<=n<=8)
解题思路:
1.首先找出一种情况，那就是n=1时，它的结果只能是9(3*3 = 9)
2.我们需要找出n为不同值时，我们得到数的范围，这里就需要会一个方法，那就是Math.pow(a,b)(返回a的b次幂),通过这方法，我们很容易得到一个范围数
3.使用for循环，找出在min-max范围之间的一个数，并且通过数组、字符串方法使它转为一个回文数,(注：这里使用了一个数据类型BigInt,BigInt的存在是为了解决精度丢失的问题)，在参考解析时，看到了大佬使用了BigInt,涉及到了知识盲区,我们想去拼接回文数，必须考虑到精度丢失
4.我们再进行for循环，找出合适的值，随后这个题就解决了