leetcode---整数反转

整数反转

字符串处理
压栈、退栈

题目简述：

对一个32位的有符号整数，按位对每一位上的数字进行反转

输入： 123
输出： 321
输入： -123
输出： -321

以为为32位有符号整数，所以有数值范围限定

题目思路：

解法一

因为最近处理字符串的工作较多，所以首先想到了利用字符串处理来完成。

1. 将整数处理为字符串：

   	str_x = str(x)
   

2. 对字符串进行按位取反操作：（大体思路是利用python对字符串的操作，来完成，其中需要主要对左端0 和 负号的处理）

   	x = ''
     	if str_x[0] == '-':
       	x += '-'
       	x += str_x[len(str_x)-1::-1].lstrip("0").rstrip("-")
   

3. 对操作完的字符串再转化为整数，并进行数值判断，判断其是否超过数值范围

这种做法比较容易想到，利用了python对字符串的处理特性，但是执行效率不高，在看完网站的指导做法后，才发现自己真的蠢

解法二

在抛去数值最前面的正负号的情况下，对数字进行按位取反，实质上就是对数字的压栈退栈操作（先进后出），但是在这里没有辅助栈和辅助数组的帮助，所以对数字我们可以采用数学化的方法进行压栈退栈操作。

//压栈
	pop = x % 10
	x = x // 10

//退栈
	num = num * 10 + pop

这里如果用python完成的话，需要特别注意的几点：

1. python的整除是//，而不是/， 并且当x为负数时，需要特别注意的一点，python的整除运算实行的是向下取整，这就对x为负数造成一个问题，整除无法取到0 ，例如

   x=-1
   a=x // 10
   此时 a = -0.1, 但是按照向下取整，此时a的运算结果为-1，这就造成最后的循环判定出现问题

2. python中的取模运算在x为负数时，需要特别注意，对负数取模，python会自动取值到正数的一边，这里解决办法是，在判定x为负数时，对取模结果再减去取模的数值，从而得到负数。

下面是完整代码，耗时34ms，求轻喷

	def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        num = 0
        Tm =214748364
        Tn = -214748364 
        if x<0:
            b = -1
        else:
            b = 1
        x = abs(x)
        while x != 0:
            a = x % 10
            x = x/10
            if b < 0:
                a = a*b
            if ( num > Tm or (num == Tm and a > 7)): return 0
            if ( num < Tn or (num == Tn and a < -8)): return 0
            num = num*10 + a
        return num