【LeetCode】7. 整数反转

LeetCode 7. 整数反转
https://leetcode-cn.com/problems/reverse-integer/description/


给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入:   123
输出:   321

示例 2:

输入:   -123
输出:   -321

示例 3:

输入:   120
输出:   21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 \([−2^{31}, 2^{31}−1]\)。请根据这个假设,如果反转后整数溢出那么就返回 0。


class Solution {
    public int reverse(int input) {
        int output = 0;
        int remain = 0;
        for (; input != 0; input /= 10) {
            remain = input % 10;
            if (output * 10L + remain > Integer.MAX_VALUE || output * 10L + remain < Integer.MIN_VALUE) {
                return 0;
            }
            output = output * 10 + remain;
        }
        return output;
    }
}
posted @ 2020-12-24 19:29  XKIND  阅读(79)  评论(0编辑  收藏  举报