【LeetCode】LeetCode——第7题：Reverse Integer

7. Reverse Integer

   My Submissions

Question
Editorial Solution

Total Accepted: 134949 Total
Submissions: 571327 Difficulty: Easy

Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.

Subscribe to see which companies asked this question

Show Tags

Show Similar Problems

题目的大概意思是：给定一个int型的整数，将它反转过来并输出。

这道题难度等级：简单

解题思路是：将整数的各位置上的数提取出来并乘以10的相应次方，并全部加起来。

需要注意的是，由于反转可能导致溢出，还有正负整数的处理。

代码如下：

class Solution {
public:
int reverse(int x) {
int y = abs(x);
int z = (x == y) ? 1 : -1;
long tmp = 0;//避免溢出
while(y){
tmp = tmp * 10 + y % 10;
y /= 10;
}
if (z * tmp > INT_MAX || z * tmp < INT_MIN){
return 0;
}
return z * tmp;
}
};提交后顺利AC掉该题，Runtime: 8
ms。