20191112——leetcode 第七题整数反转

71 阅读 0 评论 47 点赞

我是靠谱客的博主感动老师，最近开发中收集的这篇文章主要介绍20191112——leetcode 第七题整数反转，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        if x == 0:
            return 0
        
        target = str(x)
        x = ''
        if target[0] == "-":
            x += '-'
        x += target[len(target)-1::-1].lstrip("0").rstrip("-")
        x = int(x)
        if -2**31<x<2**31-1:
            return x
        return 0

思路首先转换成为一个字符串，判断这个整数是否为正负，然后再进行一次判断。然后进行反转整个数字

如果是-1234
那么反转之后的数字的4321-
那么要把后面的-删除

如果前面是1340
反转后卫0431
那么还要把前面的0给删除

那么应用到了python的内置函数
lstrip rstrip
python rstrip方法

python rstrip 删除string字符串末尾的指定字符

rstrip方法语法
str.rstrip(chars)

返回值新的字符串

lstrip就是从头删除指定的字符串

还要再重新学习一遍python的切片
重新过一遍python的基础

python是一种解释性，面向对象，动态数据类型的高级程序设计语言
python3.0 print已经是内置的函数

python的缩进至关重要，有的时候通过缩进来判断。如果缩进不对，会报错。

python变量类型 number数字 string字符串 list列表 tupple元组 dictionary字典

python支持四种不同的的数字类型，
int有符号
long长整数
float浮点数
complex复数

python的数据类型转换
int（x）转换成一个整数
long (x）转换成一个长整数
float 浮点整数
str(x) 转换成一个字符串

算数运算符加减乘除幂取余

比较运算符大于小于

赋值运算符
位运算符
逻辑运算符
成员运算符
身份运算符

python数学函数
abs 绝对值
ceil 向上去整数
exp e的几次幂
floor 向下取整
min ，max
pow 次幂
其他的感觉也没什么

python的切片

再利用python解决各种实际问题的过程中，经常会遇到从某个对象中抽取部分值的情况，切片操作正是专门用于完成这一操作的有力武器。理论上而言，只要条件表达式得当，可以通过单次或者多次切片操作实现任意切取目标值。

可切片对象的索引方式
一个完整的切片表达式包含两个: ,用于分隔三个参数（start，end, step）当只有当一个分号的时候，默认第三个参数为1

step ：正负数皆可。其绝对值大小决定了切取数据的步长，正负号决定了切取方向，正表示从左到右，负表示从右到左，step省略的时候为1

start 表示起始索引，表示从对象的端点开始取值，至于从起始点还是终点，都由step参数的正负决定，step为正从起点开始，step为负从终点开始

最上面的方法是将数字转换成字符串，那么还有一种方法是正常的对数字进行转换。

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        flag = True
        result = 0
        temp = 0
        if x < 0:
            x = -x
            flag = False
        
        while x>0:
            a = x%10
            result = result*10 + a
            x = x/10
        if flag:
            return result
        else:
            return -result

这是我最开始的关于数学的代码，
在这里插入图片描述
报错，说明上面内个数，溢出了。所以要对这个数进行判断

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

        flag = True
        if x < 0:
            x = -x
            flag = False
        
        while x>0:
            a = x%10
            result = result*10 + a
            x = x/10
        
        if result > pow(2, 31) - 1 or result < pow(-2, 31):
            return 0
        if flag:
            return result
        else:
            return -result

最后我的代码