Golang | Leetcode Golang题解之第564题寻找最近的回文数

news/2024/11/19 22:58:08/

题目:

题解

func nearestPalindromic(n string) string {m := len(n)candidates := []int{int(math.Pow10(m-1)) - 1, int(math.Pow10(m)) + 1}selfPrefix, _ := strconv.Atoi(n[:(m+1)/2])for _, x := range []int{selfPrefix - 1, selfPrefix, selfPrefix + 1} {y := xif m&1 == 1 {y /= 10}for ; y > 0; y /= 10 {x = x*10 + y%10}candidates = append(candidates, x)}ans := -1selfNumber, _ := strconv.Atoi(n)for _, candidate := range candidates {if candidate != selfNumber {if ans == -1 ||abs(candidate-selfNumber) < abs(ans-selfNumber) ||abs(candidate-selfNumber) == abs(ans-selfNumber) && candidate < ans {ans = candidate}}}return strconv.Itoa(ans)
}func abs(x int) int {if x < 0 {return -x}return x
}

http://www.ppmy.cn/news/1548347.html

相关文章

Spring Security 认证

Spring Security 是一个功能强大的安全框架&#xff0c;广泛用于保护 Java 应用程序。它提供了多种认证和授权机制&#xff0c;以确保应用程序的安全性。以下是认证过程的详细概述以及几种常见的认证方式。 认证过程概述 用户凭证提交&#xff1a; 用户通过登录表单提交用户名…

外包干了2个月,技术明显退步

回望过去&#xff0c;我是一名普通的本科生&#xff0c;于2019年通过校招有幸加入了南京某知名软件公司。那时的我&#xff0c;满怀着对未来的憧憬和热情&#xff0c;投入到了功能测试的岗位中。日复一日&#xff0c;年复一年&#xff0c;转眼间&#xff0c;我已经在这个岗位上…

SpringBoot(二十三)SpringBoot集成JWT

最近整理完docker之后&#xff0c;突然想到&#xff0c;我是不是可以使用docker部署多个blog实例&#xff0c;来实现一下负载均衡呢&#xff1f; 现阶段&#xff0c;blog项目使用的是SESSION来做用户登录信息存储&#xff0c;如果配置负载均衡的话&#xff0c;那session其实就不…

Javaweb-day13事务管理AOP

spring的事务管理&spring框架的第二大核心AOP面向切面编程 spring框架的第一大核心是前面讲的IOC控制反转 事务管理 事务回顾 概念&#xff1a;事务是一组操作的集合&#xff0c;它是一个不可分割的工作单位&#xff0c;这些操作要么同时成功&#xff0c;要么同时失败。…

动手学深度学习69 BERT预训练

1. BERT 3亿参数 30亿个词 在输入和loss上有创新 两个句子拼起来放到encoder–句子对 cls-class分类 sep-seperate 分隔符 分开每个句子 告诉是哪个句子 两个句子给不同的向量 位置编码不用sin cos&#xff0c; 让网络自己学习 bert–通用任务 encoder 是双向的&#xff0c;…

前端项目接入单元测试手册

一、单元测试 Vue.js项目中的单元测试是一种软件测试方法&#xff0c;通过对最小的、可测试的代码单元进行检查和验证来保证代码质量。确保每个组件作为独立单元正确执行其预定功能。当代码库随着时间发展增长时&#xff0c;单元测试成为识别错误和避免潜在问题的关键手段。此…

Opengl光照测试

代码 #include "Model.h" #include "shader_m.h" #include "imgui.h" #include "imgui_impl_glfw.h" #include "imgui_impl_opengl3.h" //以上是放在同目录的头文件#include <glad/glad.h> #include <GLFW/glfw3.…

Java项目实战II基于Java+Spring Boot+MySQL的共享汽车管理系统(源码+数据库+文档)

目录 一、前言 二、技术介绍 三、系统实现 四、文档参考 五、核心代码 六、源码获取 全栈码农以及毕业设计实战开发&#xff0c;CSDN平台Java领域新星创作者&#xff0c;专注于大学生项目实战开发、讲解和毕业答疑辅导。获取源码联系方式请查看文末 一、前言 在共享经济…