leetcode python 100st

  1. 翻转整数
    描述:
    Reverse digits of an integer.

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

    思路:
    首先是符号的处理,比较输入的整数和0的大小就可以得到符号;其次是整数的数字部分的翻转,python里面有个字符串的切片[::-1]可以有效地对字符串进行翻转,它的意思是按倒序的方式,取每个字符组成新的字符串。(廖雪峰python切片教程)得到了翻转的字符串以后,再使用int()就可以把字符串转换成整数类型;最后要考虑到溢出的问题,32位的整数的最大值是2的31次方减1,那么用python表示就是2**31-1,**表示的是求次方,如果大于了这个数就返回0;最后结合第一步判断的符号就可以输出结果。

    python代码:

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """

        s_x=str(abs(x))[::-1]
        i_x=int(s_x)

        if i_x >= (2**31-1):
            i_x=0

        if x>0:
            return i_x
        else:
            return -i_x

运行结果:AC,48ms
leetcode python 100st_第1张图片
难度:easy

你可能感兴趣的:(leetcode python 100st)