LeetCode每日打卡： 479. 最大回文数乘积

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

示例 1:

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

示例 2:
输入： n = 1
输出： 9

提示:
1 <= n <= 8

解题思路：
第一步： 从n位整数的最大数开始，求取n位整数的回文数。比如说 n 为2，那n位整数的最大值是99，那最大的n位整数的回文数为9999，然后98的最大回文数是9889，以此类推。
第二步： 求取到了最大的回文数，那就从最大的n位整数到从大到小依次判断是否存在因子关系，如果存在，那就是答案；

class Solution {
    public int largestPalindrome(int n) {
       if(n == 1){
            return 9;
        }
        // 定位最大的n位整数
        long num = (long) Math.pow(10, n)-1;
        for(long i = num; i >= 0; i--){
            long temp = i, m = i;
            while(m != 0){
                temp = temp * 10 + m % 10;
                m /= 10;
            }
            for(long str = num; str * str >= temp; str --){
                if(temp % str == 0){
                    return (int) (temp%1337);
                }
            }
        }
        return -1;
    }
}