9. Palindrome Number

题目描述:

Determine whether an integer is a palindrome. Do this without extra space.

click to show spoilers.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

There is a more generic way of solving this problem.

思路:
 注意下负数的问题,应该是可以翻转的。比如-121。还有一个问题,翻转过后出现溢出的问题,返回0,对比前面
第七题,Reserve Integer。
Fuck......自己试了几次,负数居然不是可以翻转的...本来应该是个easy的题吧。应该是很多人卡到负数上了。
我的答案:
def isPalindrome(x):
    """
    :type x: int
    :rtype: bool
    """
    if x < 0:
        return False

    s = str(x)
    if s == s[::-1]:
        k = int(s)
        if -2**31 < k < 2**31:
            return True
        else:
            return False
    else:
        return False




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值