相信很多小伙伴都感觉到行业内对模型算法工程师的要求越来越高,这种高要求不仅体现在对专业领域知识的理解应用,更体现在模型师同时要具备独立开发部署能力的用人诉求。So,对于非开发出身的模型师,编程能力从头补吧!
1 题目描述
2 解题
回文数转换为字符串时,具有原字符串和反转后字符串相同的特点,而非回文数不具备此特点,因此可以通过这个方式判断是否为回文数。这种思路比较好理解,并且可以发现负数都不为回文数(如:-11从右读是11-),因此可以先将负数返回false,免去后面更多计算。
class Solution:
def isPalindrome(self, x: int) :
if(x<0) :
return False
return str(x)==''.join(reversed(str(x)))
#输入:15
#输出:false
#输入:1331
#输出:true
仔细观察回文数,发现将回文数后半部分进行反转,结果跟前半部分一样(如12321,前一半是12,后一半反转后也是12,中间的3不影响整个判断),因此可以利用这个特征通过模运算和向下取整运算,将数字后半部分反转,然后与前半部分比对,得到最终结果。
class Solution:
def isPalindrome(self, x: int) :
if(x<0 or (x%10==0 and x !=0 )) :
# 类似30这种0结尾的数字都不是回文数,
# 因此首先通过与10的模运算进行排除
return False
a = len(str(x))
old = x
new = 0
for i in range(0,ceil(a/2)):
new = new*10+old%10 # %为模运算
old = old//10 # //为向下取整
return new == old or old==new//10
#输入:15
#输出:false
#输入:1331
#输出:true