lintcode,反转整数

最新推荐文章于 2021-09-10 22:16:25 发布

zsjmfy

最新推荐文章于 2021-09-10 22:16:25 发布

阅读量3.4k

点赞数 3

分类专栏： lintcode 文章标签： lintcode

lintcode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种高效的方法来实现32位整数的反转，并通过实例演示了如何使用该方法来避免反转过程中可能出现的溢出问题。

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

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。
给定 x = 123，返回 321
给定 x = -123，返回 -321

解题思路：有个技巧，在反转每一位的时候判断一下有没有越界。这里整数反转可以不判断是否为正负，因为每次都模拟翻转的过程，即取余加到上次结果左移一位，同时纪录左移一位之前的结果，判断是否移动一位之后越界溢出了。
一刷ac
二刷ac

public class Solution {
    /**
     * @param n the integer to be reversed
     * @return the reversed integer
     */
    public int reverseInteger(int n) {
        int res = 0;
        while(n != 0){
            int val = n % 10;
            int tmp = res;
            res = tmp * 10 + val;
            n = n / 10;
            if(res / 10 != tmp) return 0;
        }
        return res;
    }
}