leetcode-7-整数翻转

问题：

 

package com.example.demo;

public class Test7 {

    /**
     * 整数翻转 123,-123,120等数字
     * 思路：
     * 1、获取原始数字的%10的余数，该余数就是翻转后的最高最数
     * 2、原始数/10 就是下一次要处理的数
     * 3、将取余得到的数*10 + 新的余数
     * （在*10时判断是否有整型越界）
     */
    public int reverse(int x) {
        int res = 0;
        while (x != 0) {
            int remainder = x % 10;
            x /= 10;
            // 正整数越界
            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && remainder > 7)) {
                return 0;
            }
            // 负整数越界
            if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && remainder < -8)) {
                return 0;
            }

            res = res * 10 + remainder;
        }
        return res;
    }

    public static void main(String[] args) {
        Test7 t = new Test7();
        int reverse = t.reverse(-123);
        System.out.println(reverse);
    }
}

 

 

转载于:https://www.cnblogs.com/nxzblogs/p/11180655.html