整数回文

回文数字

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等变量就不算呢?

全部评论

相关推荐

双非一本失业第二年:《机器视觉垃圾分类》
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务