本文共 1395 字,大约阅读时间需要 4 分钟。
给定一个 32 位有符号整数,将整数中的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
示例 3:输入: -123
输出: -321
注意:输入: 120
输出: 21
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。在写代码时一直报错,后来发现是缩进问题,Python是对缩进要求很严格的语言,一定要注意。
class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ # 判断是否为个位数,是个位数则不用反转,直接返回 if -10 < x < 10: return x # 把整数x转为字符串 str_x = str(x) # 判断第一个是否为负号 if str_x[0] != "-": # 不是负号则直接反转 str_x = str_x[::-1] # str转为int x = int(str_x) else: # 是负号,则反转负号之后的字符串 str_x = str_x[1:][::-1] # str转int x = int(str_x) # 加上负号 x = -x # 三目运算符,判断是否溢出 # 如果-2147483648 < x < 2147483647则返回x,否则返回0 return x if -2147483648 < x < 2147483647 else 0if __name__ == '__main__': s = Solution() reverse_int = s.reverse(-120) print(reverse_int)
以下是Java版本
public class Reverse1 { public int reverse(int x) { long tmp = x; // 防止结果溢出 long result = 0; //逆序输出 while (tmp != 0) { result = result * 10 + tmp % 10; tmp = tmp / 10; } // 溢出判断 if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) { result = 0; } return (int) result; }}
转载地址:http://hiuvi.baihongyu.com/