整数反转

leetcode题解——整数反转

题目要求

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

示例

输入: 123
输出: 321

题解

//java:整数反转
public class P7ReverseInteger {
    public static void main(String[] args) {
        Solution solution = new P7ReverseInteger().new Solution();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public int reverse(int x) {
            /*int ret=0;
            while (x != 0) {
                int pop = x % 10;
                if (ret > Integer.MAX_VALUE / 10 || (ret == Integer.MAX_VALUE / 10 && pop > 7))
                    return 0;
                if (ret < Integer.MIN_VALUE / 10 || (ret == Integer.MIN_VALUE / 10 && pop < -8))
                    return 0;
                ret = ret * 10 + pop;
                x /= 10;
            }
            return ret;*/
            /*
            java int 类整数的最大值是 2 的 31 次方 - 1 = 2147483648 - 1 = 2147483647
            可以用 Integer.MAX_VALUE 表示它，即 int value = Integer.MAX_VALUE;
            Integer.MAX_VALUE + 1 = Integer.MIN_VALUE = -2147483648
            */
            int res = 0;
            while (x != 0) {
                int t = x % 10;
                int newRes = res * 10 + t;
                //如果数字溢出，直接返回0
                if ((newRes - t) / 10 != res)
                    return 0;
                res = newRes;
                x = x / 10;
            }
            return res;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}

运行结果

info
运行成功:
测试用例:123
测试结果:321
期望结果:321
stdout: