标签:return int 反转 sum 整数 else pow 31
class Solution {
public:
int reverse(int x) {
stack<int>s1,s2;
int carry = 1;
if (x >= pow(2, 31) - 1 || x <= -1 * pow(2, 31))
return 0;
if (x < 0)
{
carry = 0;
x =(-1)*x;
}
int t;
while (x)
{
t = x % 10;
s1.push(t);
x /= 10;
}
while (s1.size())
{
t = s1.top();
s1.pop();
s2.push(t);
}
int top = s2.size() - 1;
long int sum = 0;
while (s2.size())
{
if (top == s2.size() - 1 && s2.top() == 0)
s2.pop();
else
{
if (sum * 10 > pow(2, 31) - 1)
return 0;
else
{
sum = sum * 10 + s2.top();
s2.pop();
}
}
}
if (carry)
{
if (sum > pow(2, 31) - 1)
return 0;
else
return sum;
}
else
{
if (sum*(-1) < (-1)*pow(2, 31))
return 0;
else
return -1 * sum;
}
}
};
小蛋白是我的最爱 发布了97 篇原创文章 · 获赞 1 · 访问量 4458 私信 关注
标签:return,int,反转,sum,整数,else,pow,31 来源: https://blog.csdn.net/weixin_40823740/article/details/103940252
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。