leetcode(7) - Reverse Integer

最新推荐文章于 2021-01-09 00:40:58 发布

报恩的猫

最新推荐文章于 2021-01-09 00:40:58 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode算法

本文链接：https://blog.youkuaiyun.com/baoendemao/article/details/52800613

leetcode算法专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种用于翻转整数的算法实现，并通过具体的示例解释了其工作原理。该算法考虑到正负整数及其可能产生的溢出情况。

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

int reverse(int x) {
    long result=0;   // 注意int型溢出的情况，所以这里定义long类型，防止溢出，然后再和INT_MAX INT_MIN比较
 
    bool pos=true;   // 符号
    if(x<0){
        pos=false;
        x=(-1)*x;
    }
    
    int cur=x;
    
    while(cur){

        result = result*10 + cur%10;
        cur=cur/10;
    }
    
    if(!pos)   
        result=(-1)*result;
        
    if(result>INT_MAX || result<INT_MIN)
        return 0;

    return result;
}