整数回文

回文数字

http://www.nowcoder.com/practice/35b8166c135448c5a5ba2cff8d430c32

class Solution:
    def isPalindrome(self , x ):
        # write code here
        if x < 0:return False
        i, count = 1, 1
        while x//(10**i)!=0:count+=1;i+=1
        for i in range(count//2):
            a,b=10**(i+1),10**(count-i-1)
            if (x%a)//(a//10) != (x%(b*10))//b:return False
        return True

这个判断条件写了三遍

(x%a)//(a//10) != (x%(b*10))//b

另外怎么才算申请了额外空间呢,为什么转换成字符串就是申请了额外空间而使用i,count等变量就不算呢?

全部评论

相关推荐

10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务