大三狗现在才努力还不算晚吧?!

题目:

Reverse digits of an integer.

Example1:x = 123, return 321

Example2:x = -123, return -321

翻译就是把一个数字反过来输出。

解题思路:这道题目看起来比较简单。无非就是一个数字取个位,作为另一个高位。无非是在10的运算。

代码1: public static int reverse2(int x) { int rev = 0; boolean flag = false;//正负数 if(x < 0) {x = 0 -x;flag = true; }while(x > 0) {rev = x %10 +rev *10;x = x/10; } if(flag) {rev = 0 -rev; }return rev; }这个是我初始想到的代码。提交上去后,题目给了个数为1534236469,结果最后结果跑出来是1056389759。后来想想是溢出的问题。

因为java的Integer.MAX_VAVLUE 2e31-1,MIN_VALUE -2e31。

即在快要到边界的时候乘以10 便会出现溢出的问题。

因此加上判断条件if (rev != 0 && Integer.MAX_VALUE / rev < 10)return 0;最后整合下代码,最终版本为

代码2:public static int reverse(int x) { int rev = 0; while(x!=0) {if (rev != 0 && Integer.MAX_VALUE / rev < 10&& Integer.MAX_VALUE / rev > -10)return 0;rev = rev*10 + x%10;x = x/10; }return rev;}

,无论如何,没有人有办法把自己抑或他人的刺拔掉。那是一碰便痛的软肋,

大三狗现在才努力还不算晚吧?!

相关文章:

你感兴趣的文章:

标签云: