求解最近回文数问题时输入"123"输出不符合预期的问题排查

看起来你的代码在处理奇数长度的数字时，生成回文的逻辑出了核心问题，导致输入"123"时生成了非回文的候选值122，最终错误地选中了它。另外单数字的处理也不符合题目要求，我们一步步来排查和修复：

问题1：奇数长度数字的回文生成逻辑错误 #

你当前生成中间候选回文的代码是：

mirrored = int(left_half + left_half[-(length // 2):][::-1])

对于长度为3的"123"来说：

• length//2等于1，所以left_half[-(1):]取的是left_half（即"12"）的最后1位"2"，反转后还是"2"，最终得到"122"——这根本不是回文数！

正确的奇数长度回文生成方式应该是：取左半部分（包含中间位），然后反转左半部分去掉最后一位（中间位）的部分，拼接到左半部分后面。比如123的左半部分是"12"，去掉最后一位得到"1"，反转后还是"1"，拼接后得到"121"，这才是符合要求的回文。

修正这部分逻辑，可以分奇偶处理：

if length % 2 == 0:
    # 偶数长度：左半部分直接反转拼接
    mirrored = int(left_half + left_half[::-1])
else:
    # 奇数长度：左半部分去掉最后一位后反转拼接
    mirrored = int(left_half + left_half[:-1][::-1])

或者用更简洁的统一写法：

mirrored = int(left_half + left_half[:-(length % 2)][::-1])

（当length为偶数时，length%2是0，left_half[:-0]就是完整的左半部分；奇数时则自动去掉最后一位）

问题2：单数字处理不符合题目要求 #

你的代码中对单数字的处理是：

if length == 1:
    return str(original_n)

但题目明确要求返回不包括自身的最近回文。比如输入"5"，最近的回文是4和6，两者差都是1，按照规则要返回较小的4；输入"1"则应该返回"0"。所以这部分应该修改为：

if length == 1:
    return str(original_n - 1)

修正后的完整代码 #

把上述修正点整合后，代码如下：

def nearestPalindromic(n: str) -> str:
    original_n = int(n)
    str_n = str(original_n)
    length = len(str_n)
    
    # 处理单数字情况
    if length == 1:
        return str(original_n - 1)
    
    # 取左半部分（包含中间位，如果是奇数长度）
    left_half = str_n[:(length + 1) // 2]
    
    # 生成中间候选回文（正确的镜像逻辑）
    if length % 2 == 0:
        mirrored = int(left_half + left_half[::-1])
    else:
        mirrored = int(left_half + left_half[:-1][::-1])
    
    # 生成左右候选回文
    left_num = int(left_half)
    lower_half = str(left_num - 1)
    upper_half = str(left_num + 1)
    
    # 为lower_half和upper_half生成正确的回文
    if length % 2 == 0:
        lower_pal = int(lower_half + lower_half[::-1])
        upper_pal = int(upper_half + upper_half[::-1])
    else:
        lower_pal = int(lower_half + lower_half[:-1][::-1])
        upper_pal = int(upper_half + upper_half[:-1][::-1])
    
    # 处理边界情况：比如1000→999，999→10001
    edge_case = 10 ** (length - 1) - 1
    large_case = 10 ** length + 1
    
    # 收集所有候选，排除原数
    candidates = [mirrored, lower_pal, upper_pal, edge_case, large_case]
    candidates = [c for c in candidates if c != original_n]
    
    # 按差值最小优先，差值相同则取较小数的规则选择
    closest = min(candidates, key=lambda x: (abs(x - original_n), x))
    
    return str(closest)

测试输入"123"的情况 #

修正后，输入"123"时：

• mirrored生成的是121（正确的回文）
• 候选列表变为[121, 111, 133, 99, 1001]
• 各候选与123的差值分别是2、12、10、24、878
• 最终选中差值最小的121，符合预期结果。

你还可以测试其他边界情况，比如输入"1000"会返回"999"，输入"999"会返回"10001"，输入"5"会返回"4"，都能得到正确结果。

备注：内容来源于stack exchange，提问作者ttina