Day63力扣打卡

打卡记录

寻找最近的回文数(模拟)

链接

python 复制代码
class Solution:
    def nearestPalindromic(self, n: str) -> str:
        m = len(n)
        candidates = [10 ** (m - 1) - 1, 10 ** m + 1]
        selfPrefix = int(n[:(m + 1) // 2])
        for x in range(selfPrefix - 1, selfPrefix + 2):
            y = x if m % 2 == 0 else x // 10
            while y:
                x = x * 10 + y % 10
                y //= 10
            candidates.append(x)

        ans = -1
        selfNumber = int(n)
        for candidate in candidates:
            if candidate != selfNumber:
                if ans == -1 or \
                        abs(candidate - selfNumber) < abs(ans - selfNumber) or \
                        abs(candidate - selfNumber) == abs(ans - selfNumber) and candidate < ans:
                    ans = candidate
        return str(ans)
相关推荐
飞川00110 分钟前
【LeetCode 热题100】23:合并 K 个升序链表(详细解析)(Go语言版)
算法·go
飞川00113 分钟前
【LeetCode 热题100】55:跳跃游戏(详细解析)(Go语言版)
算法·go
创新技术阁13 分钟前
FastAPI核心技巧大公开:深入探索路由与视图的奥秘
后端·python
Blueshy14 分钟前
【python基础】weakref的初次遇见
python
Tony8819 分钟前
手动实现一个堆
算法
姜行运21 分钟前
数据结构【栈和队列附顺序表应用算法】
android·c语言·数据结构·算法
前端开发张小七23 分钟前
11.Python设计模式:单例模式与工厂模式实战指南
前端·python
前端开发张小七23 分钟前
10. Python闭包:优雅的状态封装与实用技巧
python
地平线开发者27 分钟前
智能驾驶中预测模块简介
算法·自动驾驶
小森776729 分钟前
(八)PMSM驱动控制学习---无感控制之滑膜观测器
算法·嵌入式·电机控制·foc·永磁同步电机·滑模控制