LeetCode7 Reverse Integer

文章目录
  1. 1. 描述
  2. 2. 样例
  3. 3. 思路
  4. 4. 代码

描述

Reverse digits of an integer.

样例

1
Example1: x = 123, return 321
1
Example2: x = -123, return -321

思路

将一个int类型数字翻转。

只要注意两点:符号溢出。虽然输入是int类型,但是翻转之后不保证也在int范围内,比如说1000000007(十亿零七)翻转之后变成7000000001(七十亿零一),已经超过INT_MAX(2147483647)了,溢出就直接输出0即可。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
int reverse(int x) {
long long sign = 1, ans = 0;
if (x < 0) sign = -1, x = -x;
while (x) {
ans = ans * 10 + x % 10;
x /= 10;
}
ans *= sign;
if (ans > INT_MAX || ans < INT_MIN) ans = 0;
return ans;
}
};
分享到 评论