python刷题笔记2--Reverse Integer

给定一个32位有符号整数，将整数的数字颠倒。反向颠倒溢出时，返回值为0.

exmple：

input 123 ，-123，120，output 321，-321，21

方法1：判断数字是否为负数，负数取反，每次循环取数字个位数，

然后在乘10加上初值，最后判断是否溢出，溢出返回0，没有溢出

根据isNegative加负号

class Solution2(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        isNegative=x<0
        if isNegative:
            x=-x
        result=0
        while x!=0:
            midresult=x%10
            result=result*10+midresult
            x/=10
        if result>2**31-1:
            return 0
        return result if isNegative else

方法2:判断数字是否为负数，给出判断isNegative的值。负数为-1，

正数为1，采用python中的切片操作，把数字去绝对值转化成字符串

在进行切片操作[::-1]，操作完后转化成整型int，最后

在把结果与isNgative相乘

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """
        isNegative = -1 if x < 0 else 1
        result = int(str(abs(x))[::-1])
        if result > 2 ** 31 -1:
            return 0
        else:
            return result *isNegative

切片操作不是列表特有的，python中的有序序列都支持切片，如字符串，元组。

切片的返回结果类型和切片对象类型一致，返回的是切片对象的子序列，

如：对一个列表切片返回一个列表，字符串切片返回字符串。

格式：  li[start : end : step]    

start是切片起点索引，end是切片终点索引，但切片结果不包括终点索引的值。

step是步长默认是1。

li=["A","B","C","D"]

t=li[::-1]     t--->["C","B","A"]     #反向切，切出全部

t=li[:]        t--->["A","B","C","D"]   #正向切全部

取一个list或tuple的部分元素是非常常见的操作。比如，一个list如下：

>>> L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack']

取前3个元素，应该怎么做？

笨办法：

>>> [L[0], L[1], L[2]]
['Michael', 'Sarah', 'Tracy']

之所以是笨办法是因为扩展一下，取前N个元素就没辙了。

取前N个元素，也就是索引为0-(N-1)的元素，可以用循环：

>>> r = []
>>> n = 3
>>> for i in range(n):
...     r.append(L[i])
... 
>>> r
['Michael', 'Sarah', 'Tracy']

对这种经常取指定索引范围的操作，用循环十分繁琐，因此，Python提供了切片（Slice）操作符，能大大简化这种操作。

对应上面的问题，取前3个元素，用一行代码就可以完成切片：

>>> L[0:3]
['Michael', 'Sarah', 'Tracy']

L[0:3]表示，从索引0开始取，直到索引3为止，但不包括索引3。即索引0，1，2，正好是3个元素。

如果第一个索引是0，还可以省略：

>>> L[:3]
['Michael', 'Sarah', 'Tracy']

也可以从索引1开始，取出2个元素出来：

>>> L[1:3]
['Sarah', 'Tracy']

类似的，既然Python支持L[-1]取倒数第一个元素，那么它同样支持倒数切片，试试：

>>> L[-2:]
['Bob', 'Jack']
>>> L[-2:-1]
['Bob']

记住倒数第一个元素的索引是-1。

切片操作十分有用。我们先创建一个0-99的数列：

>>> L = range(100)
>>> L
[0, 1, 2, 3, ..., 99]

可以通过切片轻松取出某一段数列。比如前10个数：

>>> L[:10]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

后10个数：

>>> L[-10:]
[90, 91, 92, 93, 94, 95, 96, 97, 98, 99]

前11-20个数：

>>> L[10:20]
[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

前10个数，每两个取一个：

>>> L[:10:2]
[0, 2, 4, 6, 8]

所有数，每5个取一个：

>>> L[::5]
[0, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95]

甚至什么都不写，只写[:]就可以原样复制一个list：

>>> L[:]
[0, 1, 2, 3, ..., 99]

tuple也是一种list，唯一区别是tuple不可变。因此，tuple也可以用切片操作，只是操作的结果仍是tuple：

>>> (0, 1, 2, 3, 4, 5)[:3]
(0, 1, 2)

字符串'xxx'或Unicode字符串u'xxx'也可以看成是一种list，每个元素就是一个字符。因此，字符串也可以用切片操作，只是操作结果仍是字符串：

>>> 'ABCDEFG'[:3]
'ABC'
>>> 'ABCDEFG'[::2]
'ACEG'

在很多编程语言中，针对字符串提供了很多各种截取函数，其实目的就是对字符串切片。Python没有针对字符串的截取函数，只需要切片一个操作就可以完成，非常简单。