leetcode0009 回文数 - easy

ops/2025/3/1 9:26:57/

1 题目:回文数

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

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

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

示例 1:

输入:x = 121
输出:true

示例 2:

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

示例 3:

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

提示:

− 2 31 < = x < = 2 31 − 1 -2^{31} <= x <= 2^{31} - 1 231<=x<=2311

进阶:你能不将整数转为字符串来解决这个问题吗?

2 通过字符串解决

将该整数转换成字符串,翻转后和原字符串对比即可,很简单。

代码

bool isPalindrome(int x) {string s = to_string(x);string s2(s);reverse(s.begin(), s.end());return  s == s2;
}

结果

在这里插入图片描述

3 直接用整数操作

将数字逐位取下然后拼接即可,也很简单

代码

bool isPalindrome(int x) {if(x < 0) return false;long long y = 0;int z = x;while (x){y = y * 10 + x % 10;x /= 10;}return  y == z;
}

结果

在这里插入图片描述


http://www.ppmy.cn/ops/162197.html

相关文章

.pem文件是什么

.pem 文件通常是一个 Privacy-Enhanced Mail 格式的文件&#xff0c;它是一个常见的 证书文件 格式&#xff0c;可以存储加密密钥、证书或其他加密数据。最常见的用途是 SSH 密钥 和 SSL/TLS 证书。 在 SSH 使用中&#xff0c;.pem 文件一般是 私钥 文件&#xff0c;用于通过公…

服务器间免密登录

1. 生成SSH密钥对 在本地客户端生成SSH密钥对。生成密钥对命令为&#xff1a; ssh-keygen -t rsa 按回车键确认默认设置&#xff0c;生成的密钥对将保存在 ~/.ssh/id_rsa&#xff08;私钥&#xff09;和 ~/.ssh/id_rsa.pub&#xff08;公钥&#xff09;。 2. 上传密钥对至需…

CentOS上安装Docker Compose(2)

1. 确保已安装Docker 在安装Docker Compose之前&#xff0c;确保Docker已经安装并正常运行。如果没有安装Docker&#xff0c;可以参考之前的教程安装Docker。 检查Docker是否已安装&#xff1a; docker --version 如果Docker未安装&#xff0c;请先安装Docker。 2. 下载Doc…

DeepSeek、Grok 和 ChatGPT 对比分析:从技术与应用场景的角度深入探讨

文章目录 一、DeepSeek&#xff1a;知识图谱与高效信息检索1. 核心技术2. 主要特点3. 应用场景4. 实际案例 二、Grok&#xff1a;通用人工智能框架1. 核心技术2. 主要特点3. 应用场景4. 实际案例 三、ChatGPT&#xff1a;聊天机器人与通用对话系统1. 核心技术2. 主要特点3. 应用…

Python 编程题 第四节:斐波那契数列、列表的复制、暂停后输出、成绩评级、统计字符

斐波那契数列 方法一&#xff08;递归&#xff09; def f(a):if a1:return 1elif a2:return 1else:return f(a-1)f(a-2) print(f(3)) 方法二&#xff08;非递归&#xff09; nint(input()) lst[1,1] for i in range(2,n1):lst.append(lst[i-1]lst[i-2]) print(lst[n-1]) 列…

深入解析设备树(Device Tree)中的属性(Properties)

1. 引言 在嵌入式 Linux 设备开发中&#xff0c;设备树&#xff08;Device Tree, DT&#xff09; 是用来描述硬件的关键数据结构。它允许操作系统无需修改内核代码即可适配不同的硬件平台。 设备树采用 层次化结构 组织硬件信息&#xff0c;每个节点&#xff08;Node&#xf…

React+Antd-Mobile遇到的问题记录

1、Input的Maxlength在手机上用拼音键盘输入字母时无效&#xff0c;onChange时截取字符 slice(0, 30) 2、遇到输入变化请求接口的情况时&#xff0c;一定要增加防抖&#xff0c;防止下个接口请完了&#xff0c;上个接口还没请求完&#xff0c;导致setState赋值无效&#xff0c;…

Android 端侧运行 LLM 框架 MNN 及其应用

MNN Chat Android App - 基于 MNN 引擎的智能聊天应用 一、MNN 框架简介与工作原理1.1 什么是 MNN&#xff1f;1.2 MNN 的工作原理 二、MNN Chat Android App2.1 MNN Chat 的功能2.2 MNN Chat 的优势2.3 MNN Chat Android App 的使用 三、总结 随着移动端人工智能需求的日益增长…