leetcode[7]整数反转

小志1989

于 2020-02-12 08:54:37 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 每日笔记

本文链接：https://blog.csdn.net/u010547141/article/details/104273253

每日笔记同时被 2 个专栏收录

71 篇文章

订阅专栏

leetcode

23 篇文章

订阅专栏

本文介绍了一种方法，用于反转32位有符号整数的每一位数字，并讨论了如何处理可能发生的整数溢出问题。

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

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

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

源码：

int reverse(int x)
{
    long r = 0;
    while (x != 0) {
        r = 10*r + x%10;
        x = x/10;
    }
    if (r > pow(2, 31)-1 || r < -pow(2, 31)) 
        return 0;
    return r;
}