java - 处理大量数据

Question

我有这个问题:

如果正整数在从左到右和从右到左读取时在十进制系统中的表示相同，则称为回文。对于给定的不超过1000000位的正整数K，将大于K的最小回文的值写入输出。显示的数字始终不带前导零。输入

第一行包含整数t，测试用例的数量。整数 K 在接下来的 t 行中给出。输出

对于每个K，输出大于K的最小回文。示例

输入:

2
808
2133

输出:

818
2222

我的代码将输入转换为字符串并评估字符串的任一端并相应地进行调整并向内移动。但是，问题要求它最多可以取 10^6 位的值，如果我尝试解析大数字，我会得到一个数字格式异常，即

Integer.parseInt(LARGENUMBER);

或

Long.parseInt(LARGENUMBER);

和 LARGENUMBER 超出范围。谁能想出变通办法或如何处理如此庞大的数字？

Answer 1

您可能会使用 BigInteger类来处理这样的大整数。

但是，我不会指望它在如此庞大的规模下会高效。因为它仍然使用 O(n^2) 算法进行乘法和转换。