Reverse Integer 题解

题目来源：https://leetcode.com/problems/reverse-integer/description/

Description

Given a 32-bit signed integer, reverse digits of an integer.

Example

Example 1:


Input: 123
Output:  321

Example 2:


Input: -123
Output: -321

Example 3:


Input: 120
Output: 21

Note:

Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. 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) {long long res = 0;while (x) {res *= 10;res += x % 10;x /= 10;}return (res > INT_MAX || res < INT_MIN) ? 0 : static_cast<int>(res);}
};

解题描述

这道题最关键需要处理的问题就是，原来的输入数字逆向输出的时候会超出int的上限INT_MAX = 2147483647，比如当输入为1534236469，其逆序数为9646324351，显然已经发生了溢出。所以跟atoi同理，要对输出做buffer，上面的解法就用到了long long来做buffer，然后要对输出是否溢出做判断。

转载于:https://www.cnblogs.com/yanhewu/p/8350186.html

[Leetcode] Reverse Integer相关推荐

[leetcode] Reverse Integer 反转一个整数
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题目大意:略.需 ...
[LeetCode] Number of 1 Bits Reverse Integer - 整数问题系列
目录: 1.Number of 1 Bits - 计算二进制1的个数 [与运算] 2.Contains Duplicate - 是否存在重复数字 [遍历] 3.Reverse Integer - 翻 ...
LeetCode 7 Reverse Integer（反转数字）
题目来源:https://leetcode.com/problems/reverse-integer/ Reverse digits of an integer. Example1: x = 123, ...
【翻转整数考虑溢出】LeetCode 7. Reverse Integer
LeetCode 7. Reverse Integer Solution1:最笨的方法 class Solution {public:int reverse(int x) {if (!x) retur ...
JAVA怎么将整数反转_【leetcode刷题】[简单]7.反转整数(reverse integer)-java
反转整数 reverse integer 题目给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 ...
LeetCode - 7. Reverse Integer
7. Reverse Integer Problem's Link ------------------------------------------------------------------ ...
LeetCode in Python-7. Reverse Integer 整数反转
Reverse Integer 整数反转题目解法1.利用数值反转数字解法2.字符串反转解法3. 出处题目解法1.利用数值反转数字 class Solution:def reverse(se ...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数，考虑溢出)-(知道最大整数和最小整数值)...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)//Reverse digits of an integer.//Example1: ...
【LeetCode从零单排】No.7 Reverse Integer
前话今天开始励志刷一下leetcode上面的题目(还好这个网站没被TG和谐).从easy的开始,数一下差不多有40道,争取两个月搞定. 题目没想到做的第一道题目,虽然看似 ...

[Leetcode] Reverse Integer