[LintCode] Reverse Integer

Problem

Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer).

Example

Given x = 123, return 321

Given x = -123, return -321

Note

这道题有一些细节需要留意。新数res会不会溢出？符号位如何处理？
用惯用的做法，n除以10取余，得到最低位cur，放进res。每次循环res乘以10累加当前最低位cur，同时n除以10不断减小。
要点在于考虑res乘10累加运算的情况，用分支语句判断发生溢出的条件。不能直接写if (res * 10 + cur > Integer.MAX_VALUE)，因为res * 10就有可能会溢出了；而要用(Integer.MAX_VALUE - cur) / 10，因为只有减法和除法，结果不可能溢出。
最后的结果要加上之前排除的符号位。

Solution

public class Solution {public int reverseInteger(int n) {boolean isNeg = n < 0;n = isNeg ? -n : n;int res = 0;while (n != 0) {int cur = n % 10;if (res >= (Integer.MAX_VALUE - cur) / 10) return 0;res = res * 10 + cur;n /= 10;}return isNeg ? -res : res;}
}

[LintCode] Reverse Integer相关推荐

[LeetCode] Number of 1 Bits Reverse Integer - 整数问题系列
目录: 1.Number of 1 Bits - 计算二进制1的个数 [与运算] 2.Contains Duplicate - 是否存在重复数字 [遍历] 3.Reverse Integer - 翻 ...
[Leetcode] Reverse Integer
Reverse Integer 题解题目来源:https://leetcode.com/problems/reverse-integer/description/ Description Given ...
LeetCode 7 Reverse Integer（反转数字）
题目来源:https://leetcode.com/problems/reverse-integer/ Reverse digits of an integer. Example1: x = 123, ...
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 ------------------------------------------------------------------ ...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数，考虑溢出)-(知道最大整数和最小整数值)...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)//Reverse digits of an integer.//Example1: ...
【翻转整数考虑溢出】LeetCode 7. Reverse Integer
LeetCode 7. Reverse Integer Solution1:最笨的方法 class Solution {public:int reverse(int x) {if (!x) retur ...
LeetCode in Python-7. Reverse Integer 整数反转
Reverse Integer 整数反转题目解法1.利用数值反转数字解法2.字符串反转解法3. 出处题目解法1.利用数值反转数字 class Solution:def reverse(se ...
lintcode ：reverse integer 颠倒整数
题目: 颠倒整数将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数). 样例给定 x = 123,返回 321 给定 x = -123,返回 -321 解题: 直接 ...