整数回文

回文数字

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

全部评论

相关推荐

怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。
双非有机会进大厂吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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