本文关键词：整数，反转，题解，Leetcode, 力扣，Python, C++, Java
题目地址：https://leetcode.com/problems/reverse-integer/description/
题目描述
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 hold integers within the 32-bit signed integer range. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
题目大意
把一个int 进行翻转，如果翻转后的数值不在 int 范围内，返回0。
解题方法
转成字符串
题目要对整数进行翻转，并说明了当翻转了的整数超过了32位，就是用0替代。
这个题又让我学会了一个新的函数bit_length()，在python2.7以上可以对整型使用。
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
n = cmp(x, 0) * int(str(abs(x))[::-1])
return n if n.bit_length() < 32 else 0
1 2 3 4 5 6 7 8
二刷，同样使用字符串翻转，只不过翻转之后进行判断直接使用使用int最大值和最小值。
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
if x == 0: return 0
flag = 1
if x < 0:
flag = -1
x = -x
r = int(str(x)[::-1])
if flag == 1 and r <= 2147483647:
return r
elif flag == -1 and -r >= -2147483648:
return -r
return 0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
C++版本的代码如下：
class Solution {
public:
int reverse(int x) {
if (x == 0) return 0;
int flag = 1;
if (x < 0) flag = -1;
string xs = to_string(x);
long r = stol(string(xs.rbegin(), xs.rend()));
if (flag == 1 && r <= INT_MAX) return r;
if (flag == -1 && -r >= INT_MIN) return -r;
return 0;
}
};
1 2 3 4 5 6 7 8 9 10 11 12 13
数学
TODO
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发