码迷,mamicode.com
首页 > 其他好文 > 详细

7. Reverse Integer(反转整数)

时间:2018-08-04 14:32:46      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:style   假设   ==   注意   ||   result   有符号   color   col   

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

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数,如果反转后的整数溢出,则返回 0。

这个题目实际上就是一个简单的除法和求余的问题的,唯一需要注意的地方就是int型整数反转之后会有溢出的问题。于是开始的时候

想了一下就直接用long型来保存result。具体代码如下:

int reverse(int x) {

    long result = 0;

    while(1)
    {
        result = result * 10 + x % 10;
        x = x / 10;
        if(x == 0)
            break;
    }

    if(result > INT_MAX|| result < INT_MIN)
        return 0;
    else
        return result;
}

后来又看官方的解答,里面的result依旧用int。代码如下:

int reverse(int x) {

    int result = 0;

    while(1)
    {
        if(abs(result)>INT_MAX/10)
            return 0;
        
        result = result * 10 + x % 10;
        x = x / 10;
        if(x == 0)
            break;
    }

    return result;
}

 

7. Reverse Integer(反转整数)

标签:style   假设   ==   注意   ||   result   有符号   color   col   

原文地址:https://www.cnblogs.com/bspp1314/p/9418412.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!