Leetcode# 7. Reverse Integer(位运算）

声明：题目解法使用c++和Python两种，重点侧重在于解题思路和如何将c++代码转换为python代码。

题意：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

题意

给你一个整数，若这个数在有符号32位范围内逆序变化输出，超出输出0。

思路：C++语言：

获取有符号int的范围（这里用到了位运算的小技巧），判断逆序后的数是否在int范围内。

class Solution {public:    int reverse(int x)    {        int min = (1<<31)*(-1), max = (1<<31)-1;        long long int now = 0;        while(x)        {            now = now * 10 + x % 10;            x = x / 10;        }        if(now < min || now > max)            return 0;        return now;    }};

思路：python语言：

在python中“%”为取余运算中
-9 % 5 = 5
9 % -5 = -5
没有c ++中方便，这点比较麻烦，所以我们不如求逆序之前先判断数的正负号。

class Solution(object):    def reverse(self, x):        """        :type x: int        :rtype: int        """        min = -2147483648        max = 2147483647        now = 0        flag = 0 #代表非负数        if x < 0:            x = -x            flag = 1        while x :            now = now * 10 + x % 10            x = x / 10        if flag ==  1:            now = -now        if now < min or now > max:              return 0        return now

Github本题题解：https://github.com/xuna123/LeetCode/blob/master/Leetcode%23%207.%20Reverse%20Integer.md