版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/MyCodecOdecoDecodE/article/details/78026042
LeetCode题目: 7.Reverse Integer
原题链接:https://leetcode.com/problems/reverse-integer/description/
解题思路:
由于int类型不容易反转,将int转换成string,然后将string反转,最后转回int。
核心思想:
int->string->(反转)string->(反转)int
代码细节:
1.由于负号不需要反转,先将正负记录下来,最后加上
2.由于反转后可能会超过int值,用long储存反转int值,最后和极限值判断有无超值
坑点:
1.可能会超越int范围
代码:
int reverse(int x) {
bool isNegative = x < 0; // 判断正负
x = abs(x);
char contain[100]; // 作为中转站
sprintf(contain, "%d", x);
// 字符串反转
int length;
for (int i = 0; i < 100; i++)
if (contain[i] == '\0') {
length = i;
break;
}
for (int i = 0; i < length / 2; i++) {
char temp = contain[i];
contain[i] = contain[length - i - 1];
contain[length - i - 1] = temp;
}
long output; // 由于会超过2^31-1,用long比较
sscanf(contain, "%ld", &output);
// 重新添加正负
if (isNegative) output = -output;
// 判断是否越界
if (output > pow(2, 31) - 1 || output < -pow(2, 31)) output = 0;
return (int)output;
}