人工智能/模式识别/机器学习精华专题机器学习和人工智能入门大数据,机器学习,人工智能

反转整数

2018-05-11  本文已影响7人  不爱去冒险的少年y

反转整数

给定一个 32 位有符号整数,将整数中的数字进行反转。

示例 1:

输入:123输出:321

 示例 2:

输入:-123输出:-321

示例 3:

输入:120输出:21

注意:

假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。

class Solution:

    a = 0

    zhenfu = 1

    def reverse(self, x):

        """

        :type x: int

        :rtype: int

        """

        if x>0:

            self.zhenfu = 1

            self.a = x%10+self.a*10

            return self.reverse(x//10)

        elif x<0:

            self.zhenfu = -1

            b = x*-1

            self.a = b%10+self.a*10

            return self.reverse(b//10*self.zhenfu)

        else:

            if self.a*self.zhenfu<-2**31 or self.a*self.zhenfu>2**31-1:

                return 0

            return self.a*self.zhenfu

上一篇 下一篇

猜你喜欢

热点阅读