整数回文

回文数字

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

全部评论

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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