7. Reverse Integer

原创 2016年08月29日 19:59:20

Title

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

Have you thought about this?
Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!

If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Solution

class Solution {
public:
    int reverse(int x) {
        int y = 0;

        while (x != 0) {
            int yy = y*10 + x%10;

            if (yy%10 != x%10) { //判断整数溢出
                return 0;
            }
            else {
                y = yy;
            }

            x /= 10;
        }

        return y;
    }
};

整数溢出那里挺巧妙的,如果逆置过程中当前数字和原来的数字不同,则出现了溢出,返回0.

runtime: 8ms

版权声明:欢迎批评指正。

相关文章推荐

【LeetCode7】【Reverse Integer】java中整形正负表示的一些思考

7.Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, r...

LeetCode | 7)Reverse Integer

题目Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 H...

LeetCode 7 — Reverse Integer(C++ Java Python)

题目:http://oj.leetcode.com/problems/reverse-integer/ Reverse digits of an integer. Example1: x = 1...

7.Reverse Integer

题目 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 c...

Leetcode 7 Reverse Integer

Reverse Integer Total Accepted: 89449 Total Submissions: 373087 Reverse digits of an intege...
  • javays1
  • javays1
  • 2015年08月16日 23:07
  • 284

LeetCode 7_Reverse Integer

今天再来发一道,这几道题都比较简单,所以做的比较快,这是第七题,应该是前面这几道题里最简单的了,不过还是有一些注意点要说明的。 原题: Reverse digits of an integer. ...
  • cyfcsd
  • cyfcsd
  • 2015年09月01日 18:46
  • 302

Leetcode_7_Reverse Integer

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41578077 Reverse Integer Reve...

LCP007 LeetCode 7 Reverse Integer

这里有N个坑。很考验基本功。最初拿到这道题,然后就去边洗衣服边想了。刚开始还想从 x 的高位开始向下,然后把 ans 的从低位到高位排起(川话)。然而太麻烦了。 后来想出了把 x 从低位向高位一位一...

《LeetBook》leetcode题解(7): Reverse Integer[E]——处理溢出的技巧

007. Reverse Integer[E]——处理溢出的技巧 Reverse IntegerE处理溢出的技巧 题目 思路 思路1用long 思路2变化前后对比 思路3提前停止操作 题目Revers...

LeetCode题解--7. Reverse Integer

7.Reverse_Integer (Easy) 题目:https://leetcode.com/problems/Reverse-Integer/ 代码(github):http...
  • gatieme
  • gatieme
  • 2016年04月02日 22:00
  • 1334
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:7. Reverse Integer
举报原因:
原因补充:

(最多只允许输入30个字)