题目描述:
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:
你能不将整数转为字符串来解决这个问题吗?
方法一:暴力法,判断每个对应的字符是否相同
步骤:
1、转换为字符串
2、判断第一个字符是否为负号
3、判断一一对应的字符是否相等
提交结果:
执行用时 : 120 ms, 在Palindrome Number的Python提交中击败了100.00% 的用户
内存消耗 : 11.6 MB, 在Palindrome Number的Python提交中击败了0.25% 的用户
代码:
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
a = str(x)
#如果整数是负数,则不是回文数
if a[0] == '-':
return False
#如果整数是10的整数倍,则不是回文数
#if a[-1] == '0':
# return False
#判断输入的非负整数的长度,偶数,除以2,奇数。加1除以2
if len(a) % 2 == 0:
n = len(a) / 2
else:
n = (len(a)+1) / 2
#判断是否是回文数
for i in range(0, int(n)):
if a[i] == a[-(i+1)]:
continue
else:
return False
break
return True
while True:
f = Solution()
num = input("请输入数字:")
print(f.isPalindrome(num))
方法二:将整个字符串翻转,并判断是否相同
步骤:
1、判断输入的数是否为负数
2、字符串翻转
3、判断翻转前后字符串是否相等
提交结果:
执行用时 : 140 ms, 在Palindrome Number的Python提交中击败了100.00% 的用户
内存消耗 : 11.6 MB, 在Palindrome Number的Python提交中击败了0.25% 的用户
代码:
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if int(x) < 0:
return False
else:
y = str(x)[::-1] #字符串反转
if y == str(x):
return True
else:
return False
while True:
fun = Solution()
a = input('请输入数字:')
if a == 'quit':
break
else:
print(fun.isPalindrome(a))
不将整数转为字符串的方法想到的为分别将每一位取下(%10....),判断对应是否相等
代码省略