题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例:
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
思路:
取出这个数的每一位保存到一个数组中,并记录下一共有多少位,最后用数组中的每个数重新乘这位的权重就可以了。由于反转后的数可能大于int的最大值(2^31-1=2147483647,-2^31=-2147483648),如原数为1234567889,反转后的数9987654321大于最大值了,int可能存不下,所以用long保存结果。最后把结果与最大值最小值比较即可。
代码:
class Solution {
public:
int reverse(int x) {
int a[33];//用来保存每一位
int i = 0;//表示X有多少位
while(x)
{
i++;
a[i] = x%10;
x = x/10;
}
//每一位重新组合
long sum = 0;//倒过来的数可能存不下
int n = i;
for(int t = 1;t <=i;t++)
{
sum += a[t]*pow(10,n-1);
n--;
}
int max = 0x7fffffff,min = 0x80000000;
return sum < max && sum > min ? sum : 0;
}
};
要点:
1.取每一位用 x%10 再用x/10去掉最后一位。
2.int的最大值为0x7fffffff,最小值为0x80000000