LeetCode-7：Reverse Integer

第七题： reverse integer

题目概述：

**English：**Reverse digits of an integer.

中文意思：将一个整型变量倒置，如将123变为321，将-123变为-321.

Example1: x = 123, return 321

Example2: x = -123, return -321

题目求解：

此题的关键不在于算法的设计，倒置相信很多同学都会写，此题关键在于溢出处理，这是很多同学容易忽略的。

* 首先对于补码的学习

补码范围在数字显示中，如8位，显示的范围是 -128 - 127. 其补码显示为 0x80 - 0x7F。1000 0000 ~ 0111 1111。

* 补码的优点：

(1) 减法运算可以用加法来实现，即用求和来代替求差。

(2) 数的符号位可以同数值部分作为一个整体参与运算。

(3) 两数的补码之和（差）=两数和（差）的补码。

题目补充：

此题，没有给出的条件是，判断溢出，如果超过了返回0，有可能有同学因为没有这个判断而无法通过，加入此条件此题就不难写了。

程序代码：

“`c++

class Solution {

public:

int reverse(int x) {

if (x == 0)

return 0;

int max = 0x7fffffff;        //补码表示32位int变量最大值
int min = 0x80000000;  //补码表示32位int变量最小值
int sign = -1;
if (x > 0)
sign = 1;

x = abs(x);
double answer = 0;
int temp = 0;
for (; x != 0;)
{
temp = x % 10;
x = x / 10;
answer = answer * 10 + temp;

}
answer = answer * sign;
if (answer > max || answer < min)
return 0;
return answer;
}

};“`

Run Time

运行时间：9ms