请你实现一个函数，给定一个整数 n，找到与 n 最近的回文数（不含 n 本身），若有多个则返回较小的一个。

回答思路

1. 明确需排除原数本身，并处理多个最近回文数取较小值
2. 能正确构造候选回文数（前缀生成、边界情况如 10^k±1 等）
3. 覆盖进位、退位和长度变化的边界情况
4. 能分析时间复杂度和空间复杂度（O(L)）