Leetcode 564.寻找最近的回文数

寻找最近的回文数

给定一个整数 n ，你需要找到与它最近的回文数（不包括自身）。

"最近的"定义为两个整数差的绝对值最小。

示例 1:

输入: "123"

输出: "121"

注意:

1. n 是由字符串表示的正整数，其长度不超过18。
2. 如果有多个结果，返回最小的那个。

 public class Solution {
     public String mirroring(String s) {
         String x = s.substring(0, (s.length()) / 2);
         return x + (s.length() % 2 == 1 ? s.charAt(s.length() / 2) : "") + new StringBuilder(x).reverse().toString();
     }
     public String nearestPalindromic(String n) {
         if (n.equals("1"))
             return "0";

         String a = mirroring(n);
         long diff1 = Long.MAX_VALUE;
         diff1 = Math.abs(Long.parseLong(n) - Long.parseLong(a));
         if (diff1 == 0)
             diff1 = Long.MAX_VALUE;

         StringBuilder s = new StringBuilder(n);
         int i = (s.length() - 1) / 2;
         while (i >= 0 && s.charAt(i) == '0') {
             s.replace(i, i + 1, "9");
             i--;
         }
         if (i == 0 && s.charAt(i) == '1') {
             s.delete(0, 1);
             int mid = (s.length() - 1) / 2;
             s.replace(mid, mid + 1, "9");
         } else
             s.replace(i, i + 1, "" + (char)(s.charAt(i) - 1));
         String b = mirroring(s.toString());
         long diff2 = Math.abs(Long.parseLong(n) - Long.parseLong(b));

         s = new StringBuilder(n);
         i = (s.length() - 1) / 2;
         while (i >= 0 && s.charAt(i) == '9') {
             s.replace(i, i + 1, "0");
             i--;
         }
         if (i < 0) {
             s.insert(0, "1");
         } else
             s.replace(i, i + 1, "" + (char)(s.charAt(i) + 1));
         String c = mirroring(s.toString());
         long diff3 = Math.abs(Long.parseLong(n) - Long.parseLong(c));

         if (diff2 <= diff1 && diff2 <= diff3)
             return b;
         if (diff1 <= diff3 && diff1 <= diff2)
             return a;
         else
             return c;
     }
 }