LEETCODE:回文数判断
程序员文章站
2024-03-22 16:23:16
...
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
数据结构里面的队列很适合解决回文数问题,但我们不需要建造一个队列,使用列表的pop就可以模拟双端出
第一种解法
def isPalindrome(x):
"""
最简单的写法
转换为字符串一个个pop出来比较
:param x:
:return:
"""
str_a = list(str(x))
str_range = len(str_a) // 2
flag = True
for i in range(str_range):
if flag:
first = str_a.pop(0)
last = str_a.pop()
if first != last:
flag = False
return flag
第二种解法则是直接将数字对折
def isPalindrome_v2(x):
"""
对折一半数字进行比较
:param x:
:return:
"""
if x < 0 or (x != 0 and x % 10 == 0):
# 特殊情况
# 当x 小于0时或者x以0为结尾的,直接返回False
return False
reverted_num = 0
while (x > reverted_num):
# 当x大于逆向数字时候
# 取最后一位以十进制形式赋给reverted_num
reverted_num = reverted_num*10 + x%10
# x整除10
x //= 10
"""
最后情况是这样的,有可能x的位是奇数或者是偶数
x = 121
最后x = 1 reverted_num = 12
因此我们对reverted_num 整除10,与x比较
如果位数是偶数,我们直接比较即可
"""
return x == reverted_num or x == reverted_num // 10
上一篇: LeetCode——241. 为运算表达式设计优先级(递归)
下一篇: 为运算表达式设计优先级
推荐阅读
-
LEETCODE:回文数判断
-
剑指Offer之判断一个数是否是回文数
-
Leetcode——Java判断回文数
-
回文数判断(Leetcode)
-
LeetCode Hot 热题100 算法题 234.回文链表-算法&测试-easy模式
-
LeetCode Hot 热题100 算法题 1.两数之和 -算法&测试-easy模式
-
leetcode #16 最接近的三数之和 | 刷题之路第一站——数组类相关问题
-
leetcode #18 四数之和 | 刷题之路第一站——数组类相关问题
-
第二届战神杯线上编程挑战赛月赛第一题:回文数 博客分类: java java编程
-
javascript判断字符串是否是回文的算法实现 博客分类: javascript