LeetCode Reverse Integer(C)

最新推荐文章于 2021-01-12 00:40:21 发布

勤奋的重剑

最新推荐文章于 2021-01-12 00:40:21 发布

阅读量198

点赞数

分类专栏： LeetCode 学习专用文章标签： c语言 leetcode

本文链接：https://blog.youkuaiyun.com/jsh0123/article/details/51939262

版权

LeetCode 同时被 2 个专栏收录

59 篇文章

订阅专栏

学习专用

27 篇文章

订阅专栏

本文介绍了一种通过指针动态分配的方式实现整数反转的算法，并详细讨论了如何判断整数反转过程中是否发生溢出的问题。文章还提供了一个具体的C语言实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题也是由于最后几个例子全是大整数导致的恶心问题，判断整数是否溢出，根据计算机体系结构可知判断符号位是否变化从而判定是否溢出。

int reverse(int x) {
    int* integer = (int*)malloc(sizeof(int));
    int temp = x,i = 0,length = 0,reverse = 0;
    while(temp){
        integer[i++] = temp%10;
        temp = temp/10;
        if(temp)
            realloc(integer,sizeof(int)*(i+1));
    }
    length = i;
    if(length == 10&&integer[0]>2)
        return 0;
    i = 0;
    while(i<length){
        reverse *= 10;
        reverse += integer[i]; 
        i++;
    }
    if((reverse>0&&x<0)||(x>0&&reverse<0)){
        return 0;
    }else{
        return reverse;
    }
}

2016/7/18