LeetCode-7.整数反转（越界问题）

题目内容

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231−2^{31}−231, 2312^{31}231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例4

输入：x = 0
输出：0

提示：
−231−2^{31}−231 <= x <= 2312^{31}231 − 1

题解

个人题解：

class Solution {public:int reverse(int x) {bool positive = (x >= 0);int x_abs = abs(x);int result = 0;while (x_abs != 0) { //这里可以直接将括号内写为x_absint temp = x_abs % 10;if ((result > 214748364) || (result == 214748364 && temp >= 8) || (result < 0)) {  //==的使用！切记！result = 0;break; //这里可以直接写为return 0;}x_abs /= 10;result = result * 10 + temp; //result为什么还会出现负值导致溢出呢？}if (!positive) {result = -result;}return result;}
};

注解：

2312^{31}231为2147483648, 所以在倒数第二个循环就要判断是否越界。一旦越界，就不再把新的一位加上去了，否则会直接溢出。
为什么需要判断result < 0?
因为在取绝对值的时候，存在越界问题。

int取值范围	Value
二进制	[−231-2^{31}−231, 231−12^{31}-1231−1]
十进制	[-2147483648, 2147483648]
十六进制	[0x80000000, 0x7fffffff]

当传入数据为-2147483648，取abs()的时候会发生越界问题，得到的结果仍为-2147483648。

代码优化：

class Solution {public:int reverse(int x) {bool positive{x>=0};int x_abs = abs(x);int result = 0;while (x_abs){int temp = x_abs % 10;if (result > 214748364 || (result == 214748364 && temp >= 8) || result < 0){return 0;}result = result * 10 + temp;x_abs /= 10;}if(!positive){return -result;}return result;}
};

LeetCode-7.整数反转（越界问题）相关推荐

[模拟|数位] leetcode 7 整数反转
[模拟|数位] leetcode 7 整数反转 1.题目题目链接给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输 ...
【LeetCode】整数反转
package leetcode.editor.cn;//给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. // // 示例 1: // // 输入: 123 //输出: 32 ...
53 -leetcode 7. 整数反转
//看看人家写的多简单 INT_MIN INT_MAX 2^31 -1 -2^31 7. 整数反转 class Solution {public:int reverse(int x) {int fh ...
php 反转一个整数,LeetCode PHP 整数反转
友情提示:此篇文章大约需要阅读 2分钟16秒,不足之处请多指教,感谢你的阅读. 题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 32 ...
LeetCode NO7. 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果. 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0. 假设环境不允许存储 64 ...
LeetCode 7. 整数反转 Reverse Integer 官网答案的条件判定的一点思考
关于solution中的公式不知道是否清楚,在刚开始看的时候认为条件之一应当是rev<(Integer.min-pop)/10这个条件,因为rev*10+pop>Integer.min时才 ...
C++ leetcode 7. 整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
一.思路转化成string, 有负号先去掉负号,然后从string的尾部开始遍历,每一个字符放到第一个另一个字符串中去. int reverse(int x) {if (x == 0)return ...
leetcode 7整数反转和leetcode 9回文数
关键代码片 while(x>reverseN){reverseN = reverseN * 10 + x%10;x = x/10;} while (x != 0) {int pop = x % ...
LeetCode 7 整数反转
解决方案 class Solution {public int reverse(int x) {String str = String.valueOf(x);String s = "&quo ...
LeetCode 07. 整数反转
原题描述个人解法思路 class Solution { public:int reverse(int x) {int temp=0;//需要返回的最后结果while(x!=0){if(temp> ...

LeetCode-7.整数反转（越界问题）

题目内容

题解

个人题解：

注解：

代码优化：

LeetCode-7.整数反转（越界问题）相关推荐

最新文章

热门文章