564. 寻找最近的回文数 给定一个整数 n ,你需要找到与它最近的回文数(不包括自身). "最近的"定义为两个整数差的绝对值最小. 示例 1: 输入: "123" 输出: "121" 注意: n 是由字符串表示的正整数,其长度不超过18. 如果有多个结果,返回最小的那个. PS: 可以证明以下结论: 如果n 的前半部分是整数N,那么它的解一定是 以下三者之一: N-1 和 N-1的回文组成的数字. N 和 N的回文组成的数字 N+1 和 N+1