《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;
}