Leetcode刷题-整数反转

整数反转

解法一：
思路：先将x转化为字符串形式str(x)，然后判断x是否负数，是则输出除负号外的倒序字符串，然后取负，否则直接输出倒序字符串。

def reverse_force(x: int) -> int:
        str_x = str(x) 
        if str_x[0] != "-":
            str_x = str_x[::-1]  #从后往前数，步进为1（321
            x = int(str_x)
        else:
            str_x = str_x[:0:-1] #从后往前数，到第0位（符号位）之前的数，步进为1(321
            x = int(str_x)
            x = -x
        return x if -2147483648 < x < 2147483647 else 0
print(reverse_force(-123))

知识点：
a[x,y]和a[x,y,z]的用法：

a[x,y]：其中x表示字符串的起始位置，y表示字符串的结束位置的前一个位置y-1，：则默认从头到尾。
例:b='python'，b=a[1,4]， print(b)→yth

a[x,y,z]:与a[x,y]相同，x表示字符串的起始位置，y表示字符串的结束位置的前一个位置y-1，z则表示步进，z>0表示从前往后，z<0表示从后往前。
例:b='python'，b=a[:,:,2]， print(b)→pto
b='python'，b=a[:,:,-1]， print(b)→nohtyp

解法二：

思路：y取x的绝对值。重复弹出y的最后一个数字y%10，将其放到res的最后res = res * 10 + y % 10，y去掉最后一位数y //= 10，重复操作可使y的值倒序放置在res中。

    y, res = abs(x), 0
    # 则其数值范围为 [−2^31,  2^31 − 1]
    boundry = (1 << 31) - 1 if x > 0 else 1 << 31 
    while y != 0:
        res = res * 10 + y % 10
        if res > boundry: #防止溢出
            return 0
        y //= 10 #去掉最后一位数
    return res if x > 0 else -res

知识点：
<<表示左移，1<<31表示1左移31位，后面补0.
1<<31=0x80000000，作为有符号整数，其最高位为1表示负数，其值正好为32位有符号整数的最小值- 2,147,483,648。
1<<31-1在计算时为1<<31+(-1)溢出的1被舍去，相当于取反操作，结果为0x7fffffff，为32位有符号整数的最大值2,147,483,648。