leetcode题目-第七题 反转整数
leetcode-cn.com(领扣),一个不错的代码练习网站
第七题 https://leetcode-cn.com/problems/reverse-integer/description/
打败96.34 % 选手
题目:
给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:
输入: 123输出: 321
示例 2:
输入: -123输出: -321
示例 3:
输入: 120输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
我的答案:
class Solution {
public:
int reverse(int x)
{
if(x>0)
{
int n = x;
long top = 2147483647;
long out = 0;
while(1)
{
int i = n%10;
out = out*10+i;
n = n/10;
if(n==0)
{break;}
}
if(out<=top){return out;}
}
if(x==-2147483648)
{return 0;}
if(x<0&&x!=-2147483648)
{
int n = -x;
long top = -2147483648;
long out = 0;
while(1)
{
int i = n%10;
out = out*10+i;
n = n/10;
if(n==0)
{break;}
}
out = -out;
if(out>=top){return out;}
}
return 0;
}
};

微信扫一扫,打赏作者吧~