leetcode7之整数反转

题目描述：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例1

输入: -123
输出: -321

示例2：

输入：-1200

输出：-21

代码实现：

def reverse(x):
    '''
    32位 有符号整数反转
    :param x:
    :return:
    '''
    result = ""
    right = 0
    # 使用字符串切片形式进行反转
    res = str(x)[::-1]
    print(res)
    # 负号判断+去零操作
    num = 0  # 和首位相加是否为0来判断首位是否为0 为0:首位为0，不为0：首位不为0，继续第二位：若为0：第二位仍为0，否则继续相加
    if res[-1] == "-":
        result += res[-1]
        while right < len(res) - 1:
            num += int(res[right])
            if num == 0:  # 为0，继续下一位
                right += 1
            else:
                result += res[right]
                right += 1
    else:
        while right < len(res):
            num += int(res[right])
            if num == 0:  # 为0，继续下一位
                right += 1
            else:
                result += res[right]
                right += 1
    print(int(result))
    if result != "" and int(result) <= pow(2, 31) - 1 and int(result) >= pow(-2, 31):
        return int(result)
    else:
        return 0


print('---------测试resverse()-----------')
x = -901000
result = reverse(x)
print("result=", result)


def reverse1(x):
    '''

    :param x:
    :return:
    '''
    x = str(x)
    res = ""
    if x[0] != "-":  # 正数
        x = x[::-1]
        x = int(x)
    elif x[0] == "-":  # 负数
        res += "-"
        x = x[1:][::-1]
        res += x
        x = int(res)
    else:  # 零
        x = int(x)

    return x if x >= pow(-2, 31) and x <= pow(2, 31) - 1 else 0


print('---------测试resverse1()-----------')
x = 0
result = reverse1(x)
print("result=", result)


def reverse2(x):
    '''

    :param x:
    :return:
    '''
    flag = 0 if x < 0 else 1
    x = int(str(abs(x))[::-1])
    x=x if flag == 1 else -x
    return x if x >= pow(-2, 31) and x <= pow(2, 31) - 1 else 0

# x=abs(x)
# x=str(x)
# x=x[::-1]
# x=int(x)


print('---------测试resverse2()-----------')
x = 1534236469
result = reverse2(x)
print("result=", result)

输出：

---------测试resverse()-----------
000109-
-109
result= -109
---------测试resverse1()-----------
result= 0
---------测试resverse2()-----------
result= 0

总结：方法1考虑的太复杂，思想有冗余，代码是思想的外在表现，当然也有冗余，存在大量的重复代码，把一个问题想的太复杂了，不可取但却是我首次想到的方法，从这个立场来说，方法1必不可少，是后面代码优化和精简的基石。

方法2：从整数分类出发，判断正数、负数和零三种不同的情况。使用到了强制类型转换时的初始位为0时的舍去操作。代码精简了许多

方法3：先记录下数的类型，正数负数还是零，然后从绝对值角度出发，代码更精简。