leecode刷题(31) -- 回文数
2024-09-04 07:29:50
leecode刷题(31) -- 回文数
回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
思路
关于字符串的题目,双端遍历法可以解决很多问题。这里虽然是整数,但是我们可以将其转换为字符串来做:
定义一个首指针和尾指针,分别指向字符串的头部和尾部,然后让头指针从前往后指,尾指针从后往前值,当头指针和尾指针指的字符相等时,让头指针 +1 指向后一个元素,尾指针 -1 指向前一个元素,直到头指针 = 尾指针,返回 True。否则返回 False。
代码如下
python3 描述
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
s = str(x)
beg, end = 0, len(s)-1
while beg < end: # x 是个位数时不会执行到 while 里
if s[beg] == s[end]:
beg += 1
end -= 1
else:
return False
return True
java 描述
class Solution {
public boolean isPalindrome(int x) {
if (x < 0) return false;
String s = String.valueOf(x); // 将 int 转换为 string
int beg = 0;
int end = s.length()-1;
while (beg < end) {
if (s.charAt(beg) == s.charAt(end)) { // 取出 s 中的对应元素
beg += 1;
end -= 1;
} else {
return false;
}
}
return true;
}
}
总结
对比如下:
最新文章
- SublimeText个性化快捷键设置
- 【BZOJ-4561】圆的异或并 set + 扫描线
- 关于查询扩展版ESI高被引论文的说明
- VS2008 Windows Form项目安装包生成详解
- Quartz任务调度快速入门(转)
- 看上去很美 国内CDN现状与美国对比
- 最锋利的Visual Studio Web开发工具扩展:Web Essentials详解(转)
- Xcode的一些有用的插件
- I.MX6 Ethernet UI patch failed
- 分析器错误(在浏览器中查看.aspx)
- Victor 串口 VCL 控件 - 简单实用, 功能强大的 C++ Builder 串口控件!
- linux下64位汇编的系统调用(5)
- CSS中的变形、过渡、动画效果
- java虚拟机内存区域
- Win32之内存管理之虚拟内存跟物理内存
- cf1088D Ehab and another another xor problem (构造)
- vs2015 npm list 更新问题
- pygame 入门实例
- Java系列: 如何在Eclipse中安装Memory Analyzer插件
- 对 /sbin/nologin 的理解
热门文章
- $\LaTeX$数学公式大全4
- 解决Vue刷新一瞬间出现样式未加载完或者出现Vue代码问题
- 在SpringBoot程序中记录日志
- laravel查询构造器DB还是ORM,这两者有什么区别,各该用在什么场景中
- Android jni/ndk编程一:jni初级认识与实战体验
- LC 676. Implement Magic Dictionary
- 搭建Java服务器,并且实现远程安全访问linux系统
- 解决:Oracle 异常 ORA-01861: literal does not match format string(字符串格式不匹配)
- koa cookie使用
- 自动创建数据库(DELPHI+SQL SERVER)