[Leetcode] Reverse Integer 整数翻转

最新推荐文章于 2024-10-26 20:09:14 发布

wangzhuohustor

最新推荐文章于 2024-10-26 20:09:14 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/wangzhuohustor/article/details/81031831

Leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于翻转一个32位有符号整数的各位数字，并探讨了正负号处理及溢出判断的问题。通过C++实现，确保在[-2^31, 2^31-1]范围内正确翻转数字。

摘要生成于 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: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

解答：

难点在正负与溢出（INT_MIN~INT_MAX）判断。对于c++，负数除法取余与前数相同，python则与后数相同。相应的取整也会有差异：r=a-n*[a/n]，r是余数，a是被除数，n是除数。此次C++的语法更符合人类习惯，即-123%10=-3，-123/10=-12。

对于越界，有解法才用long long （64位）保存临时变量，再判断溢出，不符合题目要求。正确判断方式如下：

class Solution {
public:
    int reverse(int n) {
        int ret = 0;
        int temp = 0; 
        while(n!=0)
        {
            temp = ret*10 + n%10;
            if(temp/10 != ret) return 0;
            ret = temp;
            n = n/10;            
        }
        return ret;
    }
};