LeetCode479. 最大回文数乘积

479. 最大回文数乘积

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

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

示例:

输入: 2

输出: 987

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

说明:

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

ps：超时的解法，只能过6个用例。

扫描二维码关注公众号，回复： 4669548 查看本文章

依次构造回文串，再用回文的数字去除乘数。找到一个可以整除的为最大的。

（n位数乘n位数的数 ，最大应该是2n位数）

class Solution:
    def largestPalindrome(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n ==1 :
            return 9
        lower = 10 ** (n-1)
        upper = 10 **n - 1
        
        temp = upper
        
        
        while(temp>=lower):
            temp1 = str(temp)
            temp2 = temp1[::-1]
            num = temp1+temp2
            i = upper
            while(i * i > int(num)):
                if int(num) % i == 0:
                    return int(num)%1337
                else:
                    i -= 1
            temp -= 1