LeetCode 整数反转

最新推荐文章于 2024-07-15 17:46:40 发布

转载最新推荐文章于 2024-07-15 17:46:40 发布 · 34 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wft1990/p/10481455.html

本文介绍了一个算法问题，即如何将一个32位的有符号整数中的每位数字进行反转。提供了详细的示例，如输入123则输出321，输入-123则输出-321，并附带了Java代码实现，同时考虑了整数溢出的情况。

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

 class Solution {
    public int reverse(int x) {
        long rev = 0;
        int tmp  = Math.abs(x);
        while (tmp > 0) {
            int pop = tmp  % 10;
            rev = rev * 10 + pop;
            if(rev>Integer.MAX_VALUE)
               return 0;
            tmp /= 10;
        }
        return (int)(x>=0?rev:-rev);
    }
}