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

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

C#数组(定义/Array.Sort/Array.Reverse/冒泡排序)

数组:可以帮我们一次声明多个同类型的变量,这些变量在内存中是连续存储的 数组声明的语法: 数据类型[] 数组名=new  数据类型[数组长度]; 数组长度:score.Length; 例如:Int a...
  • zhuangxiangwan
  • zhuangxiangwan
  • 2014年05月11日 18:24
  • 1576

int和Integer有什么区别?

Java是一个近乎纯洁的面向对象编程语言,但是为了编程的方便还是引入了基本数据类型,但是为了能够将这些基本数据类型当成对象操作,Java为每 一个基本数据类型都引入了对应的包装类型(wrapper c...
  • zero__007
  • zero__007
  • 2016年04月25日 21:10
  • 4943

LeetCode Reverse Integer 带考虑第二种特殊情况

Reverse Integer  Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, re...
  • kenden23
  • kenden23
  • 2013年10月29日 13:53
  • 1423

LeetCode7 Reverse Integer

  • 2018年01月09日 20:10
  • 9KB
  • 下载

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

7.Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, r...
  • CsdnOfHeming
  • CsdnOfHeming
  • 2017年04月25日 14:53
  • 279

7.Reverse Integer题目和答案详解

1 题目简述  Given a 32-bit signed integer, reverse digits of an integer.  给定一个32位有符号整数,反转这个整型数。 Example...
  • disappear_XueChao
  • disappear_XueChao
  • 2017年11月23日 11:08
  • 91

LeetCode | 7)Reverse Integer

题目Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 H...
  • wuhuancheng
  • wuhuancheng
  • 2016年10月04日 23:19
  • 185

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

题目:http://oj.leetcode.com/problems/reverse-integer/ Reverse digits of an integer. Example1: x = 1...
  • dragon_dream
  • dragon_dream
  • 2014年02月22日 10:15
  • 4735

7.Reverse Integer

题目 Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 c...
  • hiboy_111
  • hiboy_111
  • 2015年09月15日 23:11
  • 308

Leet Code OJ 7. Reverse Integer [Difficulty: Easy]

题目: Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321Have...
  • Lnho2015
  • Lnho2015
  • 2016年03月03日 16:50
  • 608
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:7. Reverse Integer
举报原因:
原因补充:

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