整数反转
给你一个 32 位的有符号整数 x
,返回将 x
中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]
,就返回 0。
条件:假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123 输出:321
示例 2:
输入:x = -123 输出:-321
示例 3:
输入:x = 120 输出:21
示例 4:
输入:x = 0 输出:0
提示:
-231 <= x <= 231 - 1
解题思路:
1.建立一个 int 类型的变量 result=0 存放最终结果
2.使用 x % 10 取整数 x 的个位。
3.将 结果 result*10 然后加上 x 的个位 digit 然后将表达式的结果赋值给 result
4.使用 x/10 将x 的值左移一位。
5.使用while循环 包含上述操作
6.在每次 更新结果 result 前,使用 IINT_MAX 判断是否越界。
函数代码:
#include <climits>
//INT_MIN -2147483648 定义一个整型的最小值。
//INT_MAX 2147483647 定义一个整型的最大值。
class Solution {
public:
int reverse(int x) {
int result = 0;
while (x != 0) {
int digit = x % 10;
// 检查溢出
//如果result在这个过程中已经大于 IINT_MAX / 10,那么再乘以 10 就会越界。
//如果result在这个过程中已经等于 IINT_MAX / 10,那么在加上它的个位 digit 就会越界。
if (result > INT_MAX / 10 || (result == INT_MAX / 10 && digit > 7)) {
return 0;
}
if (result < INT_MIN / 10 || (result == INT_MIN / 10 && digit < -8)) {
return 0;
}
result = result * 10 + digit;
x = x / 10;
}
return result;
}
};
关于#include <climits>头文件,和INT_MAX、INT_MIN 是什么,如何使用可以参考菜鸟教程。链接奉上。
https://www.runoob.com/cprogramming/c-standard-library-limits-h.html