此题在地铁上用手机做的,事实证明用手机写代码的体验巨差。
乍看很简单,审题、思考加完成编码大概3分钟的样子,提交后报错,然后又出现溢出的情况。后经思考,数在满足一定条件下逆序是会溢出的,与强转整型似乎是同一个道理。可这与平时经常接触的无符号整型又有不同,溢出的数据并不是我们熟悉的4294967295,而是他的一半加,费了一些周折,找到了key点:在第九位时就要警惕它是否会超过其前九位的限制,即214748364,如果没有超过,第十位赋值时再判断是否超过其个位数7,这下就OK了。
关键算法在于找到判断溢出的位置与方法。
int reverse(int x) {
int sum = 0;
while(0 != x)
{
if(0 == x/10 && abs(sum) >= 214748364)
{
if(abs(sum) > 214748364)
return 0;
else if(x > 7)
return 0;
}
sum = sum*10 + x%10;
x /= 10;
}
return sum;
}