《LeetCode力扣练习》第7题 C语言版 (做出来就行,别问我效率。。。。)

  

库你急哇,哈集美马戏特~~

转字符串的是不是因为没有一颗算法的心

二十天河东,二十天河西,莫欺少年穷… 二十天前我卡一下午,二十天之后我一遍成功

关于为什么要设置这样的溢出判定,官方写的更加清楚,上链接:
https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/

题目:
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [?231, 231 ? 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123
输出:321

示例 2:

输入:x = -123
输出:-321

示例 3:

输入:x = 120
输出:21

示例 4:

输入:x = 0
输出:0

提示:

-231 <= x <= 231 - 1

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

上代码(经过线上OJ检测)

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int reverse(int x){

    int INT_mAX=((int)(pow(2,31)+0.5));
    int INT_mIN=-((int)(pow(2,32)+0.5)+1);

    int num=0;

    while(x/10)
    {
        num=num*10+x%10;
        x=x/10;
    }

    if(num>INT_mAX/10||(num==INT_mAX/10&&x>7))
    {
        return 0;
    }

    if(num<INT_mIN/10||(num==INT_mIN/10&&x<(-8)))
    {
        return 0;
    }

    num=num*10+x;

    return num;

}

int main()
{
    int test=-2147483412;
    printf("%d",reverse(test));
    return 0;
}


相关文章