整数反转
昨天先看了回文串的那道题,真是看不懂,不知道动态规划是怎么用程序实现的,想要单独拿出来一天去学习,最近在上课没有很长的时间去做这个的学习,准备在这周六没课,就把这道题弄会写出来。
接下来,把昨天后来当做补救做的一道简单级别的题目进行总结:
整数反转,首先整数有负整数、和非负整数之分,对于非负整数我们只需要不断地取余加上原来结果乘10,不断循环就可以得到相应的答案。
int yu = x % 10;
res = res * 10 + yu;
x /= 10;
那负数的话最简单的就先判断给定数的符号,用一个标志符号sign来表示数字的正负,再对原来的x取绝对值,然后在最后乘上符号就行
//判断符号
int sign = x > 0 ? 1 : -1;
//取绝对值
x = abs(x);
//结果乘上符号位
res = res * sign;
判断结束之后我们可以看到题目中给的条件,他说假设我们环境只能存储得下32位的有符号整数,那么数字的最小值为(-2)^31,他的最大值就是2的31次方-1;32位的话应该是int类型的数字,所以有
int min = 0x80000000;
int max = 0x7fffffff;
如果溢出,那么出来的数就应该为0,加一个简单的判断即可
整体程序如下:
int min = 0x80000000;
int max = 0x7fffffff;
int sign = x > 0 ? 1 : -1;
long res = 0;
x = abs(x);
while(x > 0){
int yu = x % 10;
res = res *10 + yu;
x /= 10;
}
res = res * sign;
if(res < min || res > max){
res = 0;
}
return res;