通过 取模运算 ,每次把整数除以10,得到余数
如果 整数x 小于0,或者被10整除,那么说明该整数 x 必然不是回文数
设置数字反转后的值为 reverse_x ,默认为 0 ;设置 tmp=x ,用于取模运算
通过 while 循环,每次循环对 tmp 进行取模运算,结合余数求出每次循环后的倒序结果 reverse_x,最终判断 reverse_x 与 x 是否相等
上面做法是把所有数字都反转,需要循环 n 次
例如给定整数 12321 ,按上面思路,得到初始值:reverse_x = 0,tmp = 12321,然后计算如下:
第 1 次循环: 求出个位上的数 12321 % 10 = 1
reverse_x = reverse_x * 10 + 1 = 1
tmp = tmp // 10 = 1232
第 2 次循环: 求出十位上的数 1232 % 10 = 2
reverse_x = reverse_x * 10 + 2 = 12
tmp = tmp // 10 = 123
第 3 次循环: 求出百位上的数 123 % 10 = 3
reverse_x = reverse_x * 10 + 3 = 123
tmp = tmp // 10 = 12
第 4 次循环: 求出千位上的数 12 % 10 = 2
reverse_x = reverse_x * 10 + 2 = 1232
tmp = tmp // 10 = 1
第 5 次循环: 求出万位上的数 1 % 10 = 1
reverse_x = reverse_x * 10 + 1 = 12321
tmp = tmp // 10 = 0
代码实现
def isPalindrome(x):
if x < 0 or (x != 0 and x % 10 == 0):
return False
reverse_x, tmp = 0, x
while tmp > 0:
reverse_x = reverse_x * 10 + tmp % 10
tmp = tmp // 10
return reverse_x == x
1.
2.
3.
4.
5.
6.
7.
8.
实现思路2
通过 取模运算 ,该实现是对上面的方法进行优化
如果 整数x 小于0,或者被10整除,那么说明该整数 x 必然不是回文数
设置数字反转后的值为 reverse_x ,默认为 0
通过 while 循环,每次循环对 x 进行取模运算, 结合余数求出每次循环后的倒序结果 reverse_x,当 x < reverse_x 时,结束循环
最终判断 reverse_x 与 x 是否相等,或者 reverse_x 整除10 后的值与 x 是否相等
上面做法是仅把一半数字都反转,需要循环 n / 2 次
例如 x=12321,那么循环结束后的最终结果为:reverse_x = 123,x = 12,此时判断 reverse_x 整除10 后的值与 x 是否相等;
例如 x=123321,那么循环结束后的最终结果为:reverse_x = 123,x = 123,此时判断 reverse_x 与 x 是否相等 。
代码实现
def isPalindrome(x):
if x < 0 or (x != 0 and x % 10 == 0):
return False
reverse_x = 0
while x > reverse_x:
reverse_x = reverse_x * 10 + x % 10
x = x // 10
return x == reverse_x or x == reverse_x // 10
1.
2.
3.
4.
5.
6.
7.
8.
-----------------------------------
Python编程题24--回文数
https://blog.51cto.com/u_15127532/4518738