在这里记录我所写过的每一段代码
2020/9/16
leetcode-初级算法-字符串-整数反转
题解
int reverse(int x) {
int y = 0;
int sign = 0;
if (x == -2147483648) { //特殊情况单独处理
return 0;
}
if (x < 0) { //若输入为负数,则将其转化为正数进行处理
x = -x;
sign = 1;
}
while (x > 0) {
if (y > 214748364) { //这里判断y*10会不会溢出,溢出提交时会报错
return 0;
}
y = y * 10;
y = y + x % 10;
x = x / 10;
if (y < 0) { //判断此时的y是否溢出
return 0;
}
}
if (sign == 1) {
y = -y;
}
return y;
}
提交结果
很神奇,每次提交的内存消耗都不一样