题目来源:
题目非常好理解,就是将一个数字翻转输出
比如输入是123,输出就是321
这道题目主要考察的应该是int数值越界的问题,需要对这个问题进行判断:
实现的方案非常简单,将数字每个位进行分解,然后存入一个栈中,然后取出来按照头尾交换的场景进行组合输出即可
#include <climits>
class Solution {
public:
int reverse(int x) {
stack<int> temp;
int a = x;
int i = 0;
long long j = 1;
long long ret = 0;
int y = 0;
while(a != 0)
{
y = a % 10;
a = a / 10;
temp.push(y);
}
if (temp.size() > 10)
{
return 0;
}
while (temp.empty() != true)
{
i = temp.top();
temp.pop();
ret += i * j;
j = j * 10;
}
if (ret > INT_MAX || ret < INT_MIN)
{
return 0;
}
return ret;
}
};