7.Reverse Integer (INT; Overflow)

Reverse digits of an integer.

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

思路：要注意溢出。用以下做法，会溢出。

class Solution {
public:int reverse(int x) {int ret = 0;while(x){ret = ret * 10 + x%10;x /= 10;}return ret;}
};

改进的做法：

class Solution {
public:int reverse(int x) {if (x == INT_MIN) return 0;int ret = 0;int digit;bool pos = x>=0?true:false;x = abs(x); //现在对负数求模编译器不统一，所以转为正数操作while(x){digit = x%10;if (ret > (INT_MAX - digit) / 10)  //10*ret+digit > INT_MAXreturn 0;ret = ret * 10 + digit;x /= 10;}if(pos) return ret;else return (-ret);}
};

转载于:https://www.cnblogs.com/qionglouyuyu/p/4648584.html

7.Reverse Integer (INT; Overflow)相关推荐

Leet Code OJ 7. Reverse Integer [Difficulty: Easy]
题目: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 Have ...
【翻转整数考虑溢出】LeetCode 7. Reverse Integer
LeetCode 7. Reverse Integer Solution1:最笨的方法 class Solution {public:int reverse(int x) {if (!x) retur ...
[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 示例 ...
java integer reverse_Leetcode7 Reverse Integer Java实现及分析
首先 public int reverse(intx) { int ans = 0; while(x!=0) { int temp = x%10; x/=10; ans = ans*10+temp; ...
LeetCode - 7. Reverse Integer
7. Reverse Integer Problem's Link ------------------------------------------------------------------ ...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数，考虑溢出)-(知道最大整数和最小整数值)...
(7)-(Reverse Integer)-(将整数按位反转成另外一个整数,考虑溢出)-(知道最大整数和最小整数值)//Reverse digits of an integer.//Example1: ...

7.Reverse Integer (INT; Overflow)

7.Reverse Integer (INT; Overflow)相关推荐

最新文章

热门文章