【被OJ毒打的第二天】LeetCode_简单_7.整数翻转
题干:
给出一个 32 位有符号整数,将这个整数中每位上的数字进行反转
提示:
假设环境只能存储下 32 位有符号整数,其数值范围为 [−2^31, 2^31 − 1],如果反转后整数溢出就返回 0
输入:
321
-321
120
输出:
123
-123
21
1.我的做法
执行用时:4ms,8.4MB
思想:通过 % 获得每一位的数字,再将其用反向的顺序组织起来(其实一开始想说要把他转成字符串再做翻转,但是正常人都能感觉到,这很明显是南辕北辙,最后还是费脑筋想了想不偷懒了,利用整数的特性去做这件事)
实现:初始化一个 vector<int>,开始循环:用 x % 10 得到当前的个位数字,再用 x = x / 10 去除个位,直到 x = 0 为止。现在 vector 中存放的就是 x 的各位数字翻转后的顺序(若 x 为负,则每个数字都为负)。最后,遍历 vector,将其每个元素乘 10 后加上下一个元素再乘 10 再加......得到最终结果。注意!由题目中的提示我们知道,要在唯一可能造成溢出的地方,也就是“乘10”这个步骤加上一个条件判断防止溢出!
踩坑:不知道是我的代码问题还是 LeetCode 的设置,最开始我在使用条件判断的地方使用 try catch 处理溢出,但无论是 exception/runtime_error/overflow_error 都没办法 catch 到
int reverse(int x) {
vector<int> arr;
do {
arr.push_back(x % 10);
x = x / 10;
} while (x != 0);
int res = 0;
for (int e : arr) {
// INT_MAX/INT_MIN是C++内置的常量,代表int型的最大/小值
if (((INT_MAX / 10 >= res) && (res >= 0)) || ((INT_MIN / 10 <= res) && (res < 0))) {
res *= 10;
res += e;
} else {
return 0;
}
}
return res;
}
2.进阶做法
执行用时:4ms,8.2MB
思想:大致同上,但是仔细研究就会发现 vector<int> 其实是不需要的;另外,防止溢出的条件也可以做一个精细化
int reverse(int x) {
int res = 0;
while(x){
int pop = x % 10;
if((res > INT_MAX / 10) || (res == INT_MAX / 10 && pop > 7))
return 0;
if((res < INT_MIN / 10) || (res == INT_MIN / 10 && pop < -8))
return 0;
res = res * 10 + pop;
x = x / 10;
}
return res;
}
很开心,这一题做的还不错嗷!继续加油!
还是要多开动脑筋!不能偷懒~