编程题 7-9 回文数 上一题 下一题 题目描述 7-9 回文数 分数 50 全屏浏览 切换布局 作者 胡伟平 单位 广西科技大学 回文数是一种很有趣的数,正反读起来都一样,比如123321
时间: 2024-12-10 21:43:25 浏览: 17
java-leetcode面试题解双指针之第9题回文数.zip
编程题:7-9 回文数是一个关于判断整数是否为回文数的问题。回文数是指从前往后读和从后往前读都相同的数字。例如,12321、101等都是回文数。在这个问题中,你需要编写一个程序,输入一个整数,然后检查它是否为回文。
通常的做法是将输入的数字转换成字符串,然后比较字符串的前半部分和后半部分是否相等。如果相等,则该数是回文;如果不等,则不是。你可以选择直接遍历每一位数字,或者使用双指针技巧,一个从头开始,一个从尾结束,逐个比较对应位置的字符。
以下是一个简单的Python示例:
```python
def is_palindrome(num):
num_str = str(num)
left, right = 0, len(num_str) - 1
while left < right:
if num_str[left] != num_str[right]:
return False
left, right = left + 1, right - 1
return True
# 测试
print(is_palindrome(12321)) # 输出:True
print(is_palindrome(12345)) # 输出:False
```
阅读全文