整数回文

回文数字

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

全部评论

相关推荐

05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:23
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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