LeetCode9:回文数

原题地址:. - 力扣(LeetCode)

题目描述:

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数

是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • 例如,121 是回文,而 123 不是。

示例 1:

输入:x = 121
输出:true

示例 2:

输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。

提示:

  • -231 <= x <= 231 - 1

解题思路:

解题思路

  1. 首先,我们检查整数是否为负数。如果是负数,直接返回false,因为负数不可能是回文数。
  2. 接着,我们检查整数是否为一位数。如果是一位数,它自然是回文数,直接返回true
  3. 然后,我们将整数转换为字符串,再将字符串转换为字符数组。这样做是为了方便比较每一位数字。
  4. 我们计算字符数组的中间位置,只需要遍历数组的一半进行比较。
  5. 使用一个循环,我们比较字符数组中对称位置上的数字。如果任何一对对称位置上的数字不相等,我们立即返回false
  6. 如果循环结束后没有找到不相等的数字对,说明整数是回文数,返回true

时间复杂度

时间复杂度是 O(n/2),其中 n 是整数的位数。由于我们只需要遍历整数的一半位数来比较数字,所以时间复杂度是整数位数的一半。在大 O 记号中,常数因子会被忽略,因此时间复杂度简化为 O(n)。

空间复杂度

空间复杂度是 O(n),因为我们需要将整数转换为一个字符数组来存储每一位数字,这个数组的长度与整数的位数成正比。此外,我们没有使用其他与输入大小成比例的额外空间

代码实现:

class Solution {/*** 判断一个整数是否是回文数。* 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。* @param x 需要判断的整数* @return 如果是回文数返回true,否则返回false*/public boolean isPalindrome(int x) {// 如果整数是负数,它不可能是回文数,因为负号在反转后不会出现if(x < 0) {return false;}// 一位数的整数总是回文数if(x >= 0 && x < 10) {return true;}// 将整数转换为字符数组,以便比较每一位数字char[] c = String.valueOf(x).toCharArray();// 计算数组的中间位置int midden = c.length / 2;// 遍历数组的一半,比较对称位置上的数字是否相等for(int i = 0; i < midden; i++) {// 如果对称位置上的数字不相等,则不是回文数if(c[i] != c[c.length - i - 1]) {return false;}}// 如果所有对称位置上的数字都相等,则是回文数return true;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/58108.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java 大集合切分成一个集合中有多个小集合

直接上代码 List<OtsAttendance> otsAttendanceList new ArrayList<>(); 举个例子 otsAttendanceList 该集合里面有很多个对象。 那么如果批量新增的话&#xff0c;不太好&#xff0c;需要拆分成, &#xff08;一个集合&#xff0c;然后泛型又是一个集合&#xf…

故障诊断 | CNN-ResNets滚动轴承故障诊断实例代码

故障诊断 | CNN-ResNets滚动轴承故障诊断实例代码 目录 故障诊断 | CNN-ResNets滚动轴承故障诊断实例代码效果一览基本介绍程序设计参考资料 效果一览 基本介绍 CNN-ResNets&#xff08;卷积神经网络-残差网络&#xff09;在滚动轴承故障诊断中是一种常用的方法。这种方法利用…

Docker 实践与应用举例教程:从入门到精通

Docker 实践与应用举例教程&#xff1a;从入门到精通 引言 在现代软件开发中&#xff0c;Docker 已成为一种不可或缺的工具。它通过容器化技术简化了应用的部署、管理和扩展&#xff0c;极大地提高了开发和运维的效率。本文将详细介绍 Docker 的基本概念、安装步骤、常用命令…

arm ubuntu22.04 安装es7.16.2

1、更新软件包 sudo apt update && sudo apt upgrade -y 2、安装jdk11 sudo apt install openjdk-11-jdk -y 安装查看版本 java -version 输出应该是这样的 openjdk version "11.0.11" 2021-04-20 OpenJDK Runtime Environment (build 11.0.119-Ub…

openjdk17 hotspot JVM解析class文件

##openjdk17 hotspot JVM解析class文件 ClassFileParser::parse_stream 解析字节码 void ClassFileParser::parse_stream(const ClassFileStream* const stream,TRAPS) {assert(stream ! NULL, "invariant");assert(_class_name ! NULL, "invariant");//…

计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-22

计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-22 目录 文章目录 计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-22目录1. PoisonedRAG: Knowledge corruption attacks to retrieval-augmented generation of large language models摘要创新点…

MySQL数据库学习指南

一、数据库的库操作 1、创建数据库 2、删除数据库 3、查看数据库 4、选择数据库 5、修改数据库 6、数据库备份与恢复 7、数据库的权限管理 二、数据库的表操作 1、创建表 2、删除表 3、修改表 4、查看表的结构 5、查看表的数据 6、创建索引 7、删除索引 8、约束…

Java程序设计:spring boot(8)——API ⽂档构建⼯具 - Swagger2

目录 1 环境整合配置 2 Swagger2 常⽤注解说明 2.1 Api 2.2 ApiOperation 2.3 ApiImplicitParams 2.4 ApiResponses 2.5 ApiModel 3 用户模块注解配置 3.1 Controller 使用注解 3.2 JavaBean 使用注解 4 Swagger2 接⼝⽂档访问 由于 Spring Boot 能够快速开发、便捷…

duilib的应用 在双屏异分辨率的显示器上 运行显示不出来

背景&#xff1a;win11&#xff0c;duilib应用&#xff0c;双显示器&#xff0c;两台分辨率相同&#xff0c;分别设置不同的缩放以后&#xff0c;应用运行以后&#xff0c;程序闪一下消失或者程序还在&#xff0c;但是UI显示不出来。 原因 窗口风格设置不合理&#xff0c;所以…

NumPy 数组合并与修改示例解析

一、代码示例 以下是完整的代码段: import numpy as np# 初始化两个数组 x 和 y x = np.array([[1.0, 2.0], [3.0, 4.0]]) y = np.array([[5.0, 6.0], [7.0, 8.0]])# 输出 x 和 y 的形状 print(x.shape, y.shape)# 沿第 0 轴(垂直方向)合并 x 和 y z = np.concatenate((x,…

2024.10.9华为留学生笔试题解

第一题无线基站名字相似度 动态规划 考虑用动态规划解决 char1=input().strip() char2=input().strip() n,m=len(char1),len(char2) dp=[[0]*(m+1) for _ in range(n+1)] #dp[i][j]定义为以i-1为结尾的char1 和以 j-1为结尾的char2 的最短编辑距离 setA = set(wirel@com) set…

如何用mmclassification训练多标签多分类数据

这里使用的源码版本是 mmclassification-0.25.0 训练数据标签文件格式如下&#xff0c;每行的空格前面是路径&#xff08;图像文件所在的绝对路径&#xff09;&#xff0c;后面是标签名&#xff0c;因为特殊要求这里我的每张图像都记录了三个标签每个标签用“,”分开&#xff0…

maven 仓库大全 ( <mirror> 配置)

目录 一 maven中央仓库地址 二 mavn settings.xml配置大全 1. 阿里云 2. 华为 3. maven中央仓库在中国的镜像 4. 中央仓库 5. maven.apache.org 中央仓库 6. 网易 7. tencent 8. 中国科技大学 9. 南京大学 10. 清华大学 11. 北京理工大学 12. 东软信息学院 13.中…

论文笔记(五十)Segmentation-driven 6D Object Pose Estimation

Segmentation-driven 6D Object Pose Estimation 文章概括摘要1. 引言2. 相关工作3. 方法3.1 网络架构3.2 分割流3.3 回归流3.4 推理策略 4. 实验4.1 评估 Occluded-LINEMOD4.1.1 与最先进技术的比较4.1.2 不同融合策略的比较4.1.3 与人体姿态方法的比较 4.2 在YCB-Video上的评…

linux指令笔记

bash命令行讲解 lyt &#xff1a;是用户名 iZbp1i65rwtrfbmjetete2b2Z :这个是主机名 ~ &#xff1a;这个是当前目录 $ &#xff1a;这个是命令行提示符 每个指令都有不同的功能&#xff0c;大部分指令都可以带上选项来实现不同的效果。 一般指令和选项的格式&#xff1a;…

ClickHouse 3节点集群安装

ClickHouse 简介 ClickHouse是一个用于联机分析(OLAP)的列式数据库管理系统(DBMS)。 官方网站&#xff1a;https://clickhouse.com/ 项目地址&#xff1a;https://github.com/ClickHouse/ClickHouse 横向扩展集群介绍 此示例架构旨在提供可扩展性。它包括三个节点&#xff…

docker 运行时 -itd 参数什么意思

在 Docker 运行命令中&#xff0c;-itd 是多个参数的组合&#xff0c;每个参数都有其特定的含义&#xff1a; 1. -i&#xff08;或 --interactive&#xff09; 解释&#xff1a;保持容器的标准输入&#xff08;stdin&#xff09;打开&#xff0c;即使容器没有附加终端。作用&…

【undefined reference to xxx】zookeeper库编译和安装 / sylar项目ubuntu20系统编译

最近学习sylar项目&#xff0c;编译项目时遇到链接库不匹配的问题&#xff0c;记录下自己解决问题过程&#xff0c;虽然过程很艰难&#xff0c;但还是解决了&#xff0c;以下内容供大家参考&#xff01; undefined reference to 问题分析 项目编译报错 /usr/bin/ld: ../lib/lib…

【密码学】全同态加密张量运算库解读 —— TenSEAL

项目地址&#xff1a;https://github.com/OpenMined/TenSEAL 论文地址&#xff1a;https://arxiv.org/pdf/2104.03152v2 TenSEAL 是一个在微软 SEAL 基础上构建的用于对张量进行同态加密操作的开源Python库&#xff0c;用于在保持数据加密的状态下进行机器学习和数据分析。 Ten…

聊一聊 C#中有趣的 SourceGenerator生成器

一&#xff1a;背景 1. 讲故事 前些天在看 AOT的时候关注了下 源生成器&#xff0c;挺有意思的一个东西&#xff0c;今天写一篇文章简单的分享下。 二&#xff1a;源生成器探究之旅 1. 源生成器是什么 简单来说&#xff0c;源生成器是Roslyn编译器给程序员开的一道口子&#xf…