LeetCode的第7题Reverse Integer

原题如下：

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

翻译成中文的意思是：

给定32位有符号整数，整数的反向数字.

例1：

Input: 123
Output: 321
例2：

Input: -123
Output: -321
例3：

Input: 120
Output: 21
注：
假设我们所处理的环境只能在32位有符号整数范围内存储整数：[−2^31, 2^31 −1.为了解决这个问题，假设函数在反向整数溢出时返回0。

原题链接:链接

题目分析；

其实是很简单的一个题目，但是由于自己做的题目过少，一时间无法处理

解题关键：通过定义一个符号判断位 flag 来应对当输入为负数时，当输入数为负数时，将flag置-1；而且需要注意当输入数超过32位取值范围时，直接return 0。而且需要注意的另外一点是int无法接受32位的数据。采用long 或者 long long。但是由于题目需要的返回类型为int。在最后需要将结果强制转换为int类型。

AC代码如下：

class Solution
{
public:
int reverse(int x)
{
   int flag=1;
    long sum=0;
    if(x<=INT_MIN||x>=INT_MAX) return 0;
if(x<0) 
{
    x=-x;
    flag=-1;
}
while(x)
{
    int yushu=x%10;
    x=x/10;
    sum=sum*10+yushu;
}
if(sum<=INT_MIN||sum>=INT_MAX) return 0;
    else return (int)sum*flag;
}
};