[LeetCode-07]-整数翻转(Reverse Integer)

最新推荐文章于 2022-12-30 12:56:47 发布

原创最新推荐文章于 2022-12-30 12:56:47 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了一道关于逆序32位有符号整数的问题，重点在于如何处理逆序过程中的溢出问题，特别是对于负数的情况。文章通过一个简洁的代码示例，展示了如何判断和避免溢出，同时强调了在解决问题前仔细阅读题目说明的重要性。

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

文章目录

题目相关

【题目】原题链接
Given a 32-bit signed integer, reverse digits of an integer.

Example 1:
Input: 123
Output: 321

Example 2:
Input: -123
Output: -321

Example 3:
Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−2³¹, 2³¹ − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

【难度】Easy

Solution

该题目挺简单的，不过需要考虑一些特殊情况，在计算过程中会不会导致溢出，比如如果ret是int 型， ret * 10就可能导致溢出，这里正负情况应该一样的处理情况。如果是负数，先取绝对值，eg: -2147483648，将会导致溢出。

       long long ret = 0;

        while(x)
        {           
            ret = ret * 10 + x % 10;
            x  = x / 10;
        }
        
        return (ret > INT_MAX || ret < INT_MIN) ? 0: ret;
    }