@[TOC]Índice
Descripción general del tema
Análisis de problemas y código.
analizar:
"""
整数范围的具体值
print(int(-2**31),# -2147483648
bin(-2**31),# -0b10000000000000000000000000000000
int(2**31-1),# 2147483647
bin(2**31-1)) # 0b1111111111111111111111111111111
"""
Método 1: Inversión de cadenas
def reverse(x:int) ->int:
if -10 < x < 10:
return x
str_x = str(x)
if str_x[0]=='-':
str_x = str_x[:0:-1] #删除第一个字符(也就是符号位）倒序打印
x = int(str_x)
x = -x
else:
str_x = str_x[::-1]
x = int(str_x)
return x if -2147483648 < x < 2147483647 else 0
print(reverse(123))
Método 2: agregue un dígito al final cada vez y juzgue si está fuera de los límites (-2 31, 2 31-1)
Este método no mejorará mucho la eficiencia. A través de la representación de los números binarios de Python, se puede encontrar que Python no tiene el concepto de bits. A menos que se compare poco a poco, es difícil mejorar la eficiencia simplemente comparando con el valor límite.
Consulte la representación de los números binarios de Python
def reverse_better(x:int) -> int:
res,y = 0,abs(x)
if x == 0:
return 0
else:
boundary = 2**31-1 if x > 0 else 2**31
while y:
res = res * 10 + y % 10
if res >= boundary:
return 0
y = y // 10
return res if x > 0 else -res