我的生活记录

leetcode-cn.com（领扣），一个不错的代码练习网站

第七题   https://leetcode-cn.com/problems/reverse-integer/description/

打败96.34 % 选手

题目：

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

示例 1:

输入: 123输出: 321

 示例 2:

输入: -123输出: -321

示例 3:

输入: 120输出: 21

注意:

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

我的答案：

class Solution {
public:
    int reverse(int x) 
    {
        if(x>0)
        {   
            int n = x;
            long top = 2147483647;
            long out = 0;
            while(1)
            {
                int i  = n%10;
                out = out*10+i;
                n = n/10;
                if(n==0)
                {break;}
            }
            if(out<=top){return out;}
        }
        if(x==-2147483648)
        {return 0;}
        
        if(x<0&&x!=-2147483648)
        {
            int n = -x;
            long top = -2147483648;
            long out = 0;
            while(1)
            {
                int i  = n%10;
                out = out*10+i;
                n = n/10;
                if(n==0)
                {break;}
            }
            out = -out;
            if(out>=top){return out;}
        }
        
        return 0;
    }
};

打赏

微信扫一扫，打赏作者吧～