第七题: 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,有可能有同学因为没有这个判断而无法通过,加入此条件此题就不难写了。
程序代码:
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