Day4--Python训练营

  主要内容列表，元组。

一、列表

  列表是有序集合，没有固定大小，能够保存任意数量任意类型的 Python 对象，语法为 [元素1, 元素2, ..., 元素n] 。
  利用 range() 创建列表：x = list(range(10))
  利用推导式创建列表：x = [i for i in range(1, 10, 2)]
  list.append(obj) 在列表末尾添加新的对象，只接受一个参数，参数可以是任何数据类型，被追加的元素在 list中保持着原结构类型。
  此元素如果是一个 list，那么这个 list 将作为一个整体进行追加，注意 append() 和 extend() 的区别。
  list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值。严格来说 append 是追加，把一个东西整体添加在列表后，而 extend 是扩展，把一个东西里的所有元素添加在列表后。

  list.remove(obj) 移除列表中某个值的第一个匹配项。
  list.pop([index=-1]) 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。
  remove 和 pop 都可以删除元素，前者是指定具体要删除的元素，后者是指定一个索引。如果要从列表中删除一个元素，且不再以任何方式使用它，就使用 del 语句；如果你要在删除元素后还能继续使用它，就使用方法 pop() 。

    获取列表中元素的方法如下：
  1. 通过元素的索引值，从列表获取单个元素，注意，列表索引值是从0开始的。
  2. 通过将索引指定为-1，可让Python返回最后一个列表元素，索引 -2 返回倒数第二个列表元素，以此类推。
  list.count(obj) 统计某个元素在列表中出现的次数，list.index(x[, start[, end]]) 从列表中找出某个值第一个匹配项的索引位置。
  list.reverse() 反向列表中元素。
  list.sort(key=None, reverse=False) 对原列表进行排序。
  1. key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象
中的一个元素来进行排序。
   2. reverse -- 排序规则， reverse = True 降序， reverse = False 升序（默认）。
   3. 该方法没有返回值，但是会对列表的对象进行排序。
练习题：
1、列表操作练习，列表lst 内容如下lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
请写程序完成下列操作：

lst = [2, 5, 6, 7, 8, 9, 2, 9, 9]
#在列表的末尾增加元素15
lst.append(15)
print(lst)

[2, 5, 6, 7, 8, 9, 2, 9, 9, 15]

#在列表的中间位置插入元素20
lst.insert(3,20)
print(lst)

[2, 5, 6, 20, 7, 8, 9, 2, 9, 9, 15]

 #将列表[2, 5, 6]合并到lst中
lst=lst+[2,5,6]
print(lst)

[2, 5, 6, 20, 7, 8, 9, 2, 9, 9, 15, 2, 5, 6]

#移除列表中索引为3的元素
lst.pop(3)
print(lst)

[2, 5, 6, 7, 8, 9, 2, 9, 9, 15, 2, 5, 6]

#翻转列表里的所有元素
lst.reverse()
print(lst)

[6, 5, 2, 15, 9, 9, 2, 9, 8, 7, 6, 5, 2]

#对列表里的元素进行排序，从小到大一次，从大到小一次
lst.sort(reverse=False)
print(lst)

[2, 2, 2, 5, 5, 6, 6, 7, 8, 9, 9, 9, 15]

lst.sort(reverse=True)
print(lst)

[15, 9, 9, 9, 8, 7, 6, 6, 5, 5, 2, 2, 2]

2、修改列表
问题描述：lst = [1, [4, 6], True] ，请将列表里所有数字修改成原来的两倍。

lst = [1, [4, 6], True]
# 请将列表里所有数字修改成原来的两倍
def double_list(lst):
    for index,value in enumerate(lst):
        if isinstance(value,bool):
            continue
        if isinstance(value,(int,float)):
            lst[index]*=2
        if isinstance(value,list):
            double_list(value)

double_list(lst)

print(lst)

[2, [8, 12], True]

3、leetcode 852题 山脉数组的峰顶索引
1）K.length >= 3
2）.存在 0 < i < K.length - 1 使得A[0] < K[1] < … K[i-1] < K[i] > K[i+1] > … > K[K.length - 1]

给定一个确定为山脉的数组，返回任何满足 K[0] < A[1] < … K[i-1] < K[i] > K[i+1] > … > K[K.length - 1] 的 i 的值。

class Solution(object):
    def peakIndexInMountainArray(self, A):
        return A.index(max(A))

m=Solution()
lst1=[1, 3, 4, 5, 3]
lst2=[1, 2, 4, 6, 4, 5]
m.peakIndexInMountainArray(lst1)

3

m.peakIndexInMountainArray(lst2)

3

二、元组

「元组」定义语法为： (元素1, 元素2, ..., 元素n)
1. 小括号把所有元素绑在一起
2. 逗号将每个元素一一分开
1）创建和访问一个元组
1. Python 的元组与列表类似，不同之处在于tuple被创建后就不能对其进行修改，类似字符串。
2. 元组使用小括号，列表使用方括号。
2）更新和删除一个元组
组有不可更改 (immutable) 的性质，因此不能直接给元组的元素赋值，但是只要元组中的元素可更改 (mutable)，那么我们可以直接更改其元素，注意这跟赋值其元素不同。
3）元组相关的操作符
1. 比较操作符
2. 逻辑操作符
3. 连接操作符 +
4. 重复操作符 *
5. 成员关系操作符 in 、 not in
元组拼接 (concatenate) 有两种方式，用「加号 +」和「乘号 *」，前者首尾拼接，后者复制拼接。
4）内置方法
元组大小和内容都不可更改，因此只有 count 和 index 两种方法。
练习题：
1、写出下面代码的执行结果和最终结果的类型
(1, 2)*2
(1, )*2
(1)*2

t1=(1, 2)*2
t2=(1, )*2
t3=(1)*2
print(t1,type(t1))
print(t2,type(t2))
print(t3,type(t3))

(1, 2, 1, 2) <class 'tuple'>
(1, 1) <class 'tuple'>
2 <class 'int'>