Reverse Integer

最新推荐文章于 2019-02-17 12:25:55 发布

专注网赚的程序员

最新推荐文章于 2019-02-17 12:25:55 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode Reverse Integer

本文链接：https://blog.youkuaiyun.com/wangpengzhi19891223/article/details/56836347

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种不使用字符串转换的整数反转算法，并提供了一个Java实现示例。该算法通过循环将输入整数的每一位逐个取出并拼接到结果变量上，同时检查反转后的整数是否超出32位有符号整数范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

Subscribe to see which companies asked this question.

题目看起来很简单，最简单的思路就是把这个整数转化成String类型，然后反转就可以了。但是如果不转化，可能有一个非常巧妙的思路，核心代码就是几行

       while(x!=0){
            result = result*10+x%10;
            x/=10;
        }

这里一看不太好理解，例如给出的数字是 1234567

第一次执行结果 result的值就是7 x的结果是123456
第二次执行结果 result的值就是76 x的结果是12345
。。。。。

最后实现反转完整代码：

public int reverse(int x) {
        if(x==Integer.MIN_VALUE)
            return 0;
        int result = 0;
        x=Math.abs(x);
        while(x!=0){
            if(result*10+x%10>Integer.MAX_VALUE)
                return 0;
            result = result*10+x%10;
            x/=10;
        }
        return result;
    }