题目:
Given a 32-bit signed integer, reverse digits of an integer.
Example 1:
Input: 123 Output: 321
Example 2:
Input: -123 Output: -321
Example 3:
Input: 120 Output: 21
Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
解题思路:
反转数字,注意考虑前面的空0和反转后数字是否越界。
代码C++版
class Solution {
public:
int reverse(int x) {
string s = to_string(x);
std::reverse(s.begin(),s.end());
int flag = 1;
if(x < 0) flag = -1;
long reverseNum = 0;
int s_size = (flag == 1)? s.size(): s.size()-1; // 如果是负数,则字符串最后一位'-'不要计算进去
for(int i = 0; i < s_size; i++){
if(reverseNum == 0 && s[i] == '0') continue; // 排除前面多余0
reverseNum = reverseNum*10 + (s[i]-'0');
}
// 判断是否越界 正数2^31-1, 负数 -2^31
if((reverseNum > std::pow(2,31)-1 && flag == 1)||(flag ==-1 && reverseNum > std::pow(2,31))) return 0;
return reverseNum*flag;
}
};
python 版
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
import math
flag = False
if x < 0:
flag = True
x = abs(x)
str_x = str(x)[::-1]
if int(str_x) > 2147483648:
return 0
if flag:
return -1*int(str_x)
else:
return int(str_x)