LeetCode 7. 整数反转(Reverse Integer)

7. 整数反转

    7. 整数反转

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

    示例 1:

    输入: 123
    输出: 321
     示例 2:

    输入: -123
    输出: -321
    示例 3:

    输入: 120
    输出: 21
    注意:

    假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

切题

算法思路：

判断正负，如果为负，先做预处理，装换为正数，便于统一处理
循环对当前数x 取10的余数得到 y 以及余数 a，使x = y ；然后将a加入结果res * 10的个位中， res = res * 10 + a。直到 x == 0。

python 中 运算符 // ，对正数与负数运算后结果差异
// : 取整除 - 向下取接近除数的整数（对于负数向下取接近，结果始终要小），如下图 -10//3 -> - 3.33… -> 向下取接近就为 - 4

边界情况：

int 取值范围为 [-2^31, 2^31 - 1]，如果循环处理过程中 res 不在这个范围，立即返回0。

Python3 实现

直接反转

# @author:leacoder
# @des:   直接反转 整数反转

class Solution:
    def reverse(self, x: int) -> int:
    	res = 0 
    	if x < 0:
    		y  = -x 
    		checknum = 2**31  # x 为负 取反后其最大值为 2^31
    	else:
            y  =  x 
            checknum = 2**31 - 1  # -

    	while y != 0:
    		res = res * 10 + y % 10
    		if res > checknum:
    			return 0
    		y = y // 10

    	return res if x > 0 else -res

---

GitHub链接：
https://github.com/lichangke/LeetCode
知乎个人首页：
https://www.zhihu.com/people/lichangke/
CSDN首页：
https://me.csdn.net/leacock1991
欢迎大家来一起交流学习