leetcode 7反转整数

最新推荐文章于 2023-03-14 22:50:59 发布

原创最新推荐文章于 2023-03-14 22:50:59 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种用于反转32位有符号整数的算法实现，通过不断地除以10并取余数，然后将余数加到结果上不断乘以10来完成反转。特别关注了如何处理整数溢出的问题，确保结果在[−2^31, 2^31−1]范围内。

7. 反转整数

随机一题

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入:123

输出:321

示例 2:

输入:-123

输出:-321

示例 3:

输入:120

输出:21

注意:

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

给定一个 32 位有符号整数，将整数中的数字进行反转。
注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。
思想：不断的➗10，得到余数，再加余数不断乘10，重点在于如何表示范围，至今没有想到更好的办法。

class Solution {
public:
    int reverse(int x) {
        long lreverse=0;
        int tmp=abs(x);
        while(tmp>0)
        {
            lreverse=lreverse*10+tmp%10;
            if(lreverse>2147483648)
            {
                return 0;
            }
            tmp=tmp/10;
        }
        return (int) (x>0?lreverse:-lreverse);            
        
    }
};