7. 整数反转

题目

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题：

 public int reverseOwn(int x ){
        //为了反转，首先想到的是得拿个位、十位、百位、千位等位上的数；
        //如何拿？把整型转字符串，再依次取每个位上的数字，拿完再反转，好像不是这道题考验我们的本意；
        //所以还是按照数学思维：假设现在数据是321，想拿到1 ，321除10的余数就可以，那么如何拿到2呢？
        //想想，是不是还是按照之前的思路，但只不过是32除10的余数？这样也无需考虑正负数的问题。
        //所以总结上面的思路就是：x%10（得到当前的个位），再x/10，为取下一个个位数做准备。一直循环到x!=0.
        //防止溢出，先用long接收
        long rev=0;
        while (x!=0){
            int p = x%10;
            x=x/10;
            rev = rev*10 + p;
            //防止每次循环完的rev,可能已溢出的问题，考虑反转后不溢出的问题，溢出则返回0
            if(rev>Integer.MAX_VALUE||(rev<Integer.MIN_VALUE)){
                return 0;
            }
        }
        return (int)rev;
}

结果

执行用时 :3 ms, 在所有 Java 提交中击败了95.97%的用户
内存消耗 :34.6 MB, 在所有 Java 提交中击败了77.84%的用户