LeetCode刷题实战7：整数反转

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！

今天和大家聊的问题叫做 整数反转  ，这道题很有意思，我们先来看题面：

题意

Given a 32-bit signed integer, reverse digits of an integer.

https://leetcode.com/problems/reverse-integer/

翻译

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。（给定一个整数int，将它翻转。翻转的意思也很简单，给321返回123，给39返回93，如果超出了int的范围，则返回0。）

示例 1:

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

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

输入: 120
输出: 21

分析

def reverse(x):  flag = True if x < 0 else False  x = -x if flag else x  ret = 0  while x > 0:    bit = x % 10    ret = ret * 10 + bit    x /= 10  # 正负的范围不一样，必须要区分判断  # 正数的范围不能取到2^31，负数可以取到  if ret > (1 << 31) and flag or ret >= (ret >= (1 << 31) and not flag):    return 0  return ret