Leecode刷题HOT100系列文章目录
| 题号 | 描述 | 链接 |
|---|---|---|
| 1 | 两数之和 | 01-两数之和 |
| 2 | 两数相加 | 02-两数相加 |
| 3 | 最长无重复符号子串 | 03-最长无重复符号子串 |
| 4 | 寻找两个正序数组的中位数 | 04-寻找两个正序数组的中位数 |
| 6 | Z 字形变换 | Z 字形变换 |
| 7 | 整数反转 | 07-整数反转 |
| 9 | 回文数 | 09-回文数 |
| n | 未完待续 | 持续更新 |
题目
给你一个 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、记录需要反转的整数x的符号
2、x不为0时，x对10取余得n，result乘10后加上n
之后x除以10
3、重复步骤2,直到x=0,过程中在result乘10之前判断result*10+n是否在32位有符号整数范围内，如果不在，则返回0
我的答案
class Solution {
public:
int reverse(int x) {
int fuhao = 1;
int result = 0;
if(x == -2147483648) {
return 0;
}
if(x<0){
x=-x;
fuhao = 0;
}
while(x!=0) {
int n = x%10;
if(result<214748365) {
result = result*10+n;
x = (x-n)/10;
} else {
result = 0;
break;
}
}
if(fuhao == 0) {
result = -result;
}
return result;
}
};