7.Reverse Integer

最新推荐文章于 2022-07-25 11:26:23 发布

原创最新推荐文章于 2022-07-25 11:26:23 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-easy 专栏收录该内容

121 篇文章

订阅专栏

本文介绍了一种用于反转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: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

反转32位Int整数，溢出则返回0。并且去掉前面多余的0.

class Solution {
public:
    int reverse(int x) {
        long long sum=0;
        while(x){
            sum=sum*10+x%10;
            x=x/10;
        }
        int  maxn=(1<<31)-1;
        int minn=(1<<31);
        return sum>maxn||sum<minn?0:sum;
    }
};