Reverse Integer


class
Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ flag = x<0 a = abs(x) result = 0 while a > 0: if result *10 > 2147483647 -a%10: return 0 result=result*10+a%10 a /= 10 return -1*result if flag else result
这道题是将一个整数逆序输出,思路非常简单,逆序获得每位数字,逐步得到最终结果。主要考察在于细节:1.原本整数末尾为0时该如何处理,按照逐步进位的方式,原本整数末尾的0会被自动忽略,这点不用担心。2.overflow 32位整型的最小值为-2*31,最大值为2*31-1.在得到结果之后再判断是否overflow是不合适的,所以在每次进行一位处理之前,先判断这次操作是否会overflow。代码如上。

 

posted on 2016-04-11 21:59  Sheryl Wang  阅读(127)  评论(0编辑  收藏  举报

导航