经典算法题：寻找最近的回文数

最新推荐文章于 2024-07-16 20:05:48 发布

加班狗的微博

最新推荐文章于 2024-07-16 20:05:48 发布

阅读量1.3k

点赞数

文章标签：算法数据结构 leetcode 字符串经验分享

本文链接：https://blog.csdn.net/zhangdx001/article/details/105938049

版权

这篇博客介绍了一个经典的算法问题，即寻找给定整数最近的回文数。当数字长度为1时，答案为n - 1。对于开头为1或9的情况，有特定的候选答案。如果数字本身对称，可以通过调整中间位数来得到答案；若不对称，可以通过逆序前半部分或调整中间位数实现。博主分享了具体的思路和实现方法。

摘要由CSDN通过智能技术生成

一、题目

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

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

示例 1:

输入: "123"
输出: "121"

二、思路

如果数组的字符串长度 == 1，数字n - 1
开头为1，9**9为一个候选答案例：100000，答案为99999
开头为9, 10**01为一个候选答案例：99999，答案为100001
如果本身对称，则把最中间的一个（或两个）位数减（如果0则加
例：123321，答案为122221
例：120021，答案为121121
如果不对称：
把前半部分逆序替换掉后半部分例：1223，答案为1221
把最中间的一个（或两个）位数加一例：1283，答案为1331，而非1221
把最中间的一个（或两个）位数减一例：1800，答案为1771，而非1881

三、实现

public String nearestPalindromic(String n) {
    // 处理特殊值 1位数
    if (n.length() == 1) {
        return String.valueOf(Math.abs(Long.parseLong(n) - 1));
    }
    // 原始数据
    Long num = Long.parseLong(n);
    // 原始数据直接 转回文