很水的两道题目
1.Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
就是把一个int类型的数倒着输出
所以这里面存在着溢出的可能性 我们可以使用long long去存储这个数 最后判断是否溢出
-2147483648~2147483647(int的范围)
代码如下:
class Solution {
public:
int reverse(int x) {
queue<int>q;
bool flag=true;
int a,b;
long long sum=0;
if(x<0)flag=false;
x=abs(x);
while(x)
{
a=x%10;
x=x/10;
q.push(a);
}
while(!q.empty())
{
b=q.front();
q.pop();
sum=b+sum*10;
}
if(!flag)sum=-sum;
if(sum<INT_MIN||sum>INT_MAX)