Easy-题目58:7. Reverse Integer

题目原文:
Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
题目大意:
翻转一个整数。(若溢出返回0)
题目分析:
用类似于Easy第35题的思路,但此处可能出现溢出,所以用long存储翻转后的数字,如果超过了上限则返回0.
源码:(language:c)

int reverse(int x) {
    long n=0;
    while(x) {
        n=n*10+x%10;
        x/=10;
    }
    return n==(int)n?(int)n:0;
}

成绩:
4ms,beats 61.68%,众数5ms,51.40%.
cmershen的碎碎念:
本题似乎在js和python下会出现bug。(跟溢出有关)

阅读更多
版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs https://blog.csdn.net/cmershen/article/details/51541724
个人分类: Leetcode
上一篇Easy-题目57:28. Implement strStr()
下一篇Easy-题目59:204. Count Primes
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭