Ⅰ.列表操作详解
0x00 什么是列表
列表是一种可变的、有序的数据结构,可以随时添加和删除其中的元素。
列表非常适合利用顺序和位置定位某一元素,尤其是当元素的顺序或内容经常发生改变时。与字符串不同,列表是可变的。你可以直接对原始列表进行修改:添加新元素、删除或覆盖已有元素
0x01 为什么需要列表
如果我们要计算保存一个人三科分数要怎么办?
自己敲一敲试试
A = int(input())
B = int(input())
C = int(input())
还可以吧
那如果是全班50个人所有的三科分数呢?
A0 = int(input())
B0 = int(input())
C0 = int(input())
A1 = int(input())
B1 = int(input())
C1 = int(input())
A2 = int(input())
B2 = int(input())
C2 = int(input())
# ....
但是如果我们使用列表就可以化成这样
score = []
for i in range(50):
score.append([1, 2, 3]) # 添加元素
这里的代码大家不理解没有关系,反正帅不帅
好了,不皮了
0x02 创建列表
- List (列表) 是 Python 中使用 最频繁 的数据类型,在其他语言中通常叫做 数组
- 专门用于存储一串信息
- 列表用 [] 定义,数据 之间使用 , 分隔
# 创建空列表
l0 = [] # 不推荐
l1 = list() # 空列表创建更推荐这种方式,但是效果一样
# 创建非空列表
l2 = [1, 2, 3] # 这个列表包含三个int类型的元素
l3 = ["a", "b", "c"] # 这个列表包含三个字符串类型的元素
l4 = [1, "a", True, 3.14] # 这个列表包含四个混合类型的元素
# 创建嵌套列表
l5 = [l2, l3, l4]
我们可以用print把它们打印出来
0x01 访问列表中的元素
访问列表的元素可以通过索引访问
索引 就是数据在 列表 中的位置编号,索引 又可以被称为 下标
需要注意的是索引是从0开始的
也就是我们生活中常见的数数的方式:1,2, 3, 4 .....
变成了:0, 1, 2, 3 ....
是不是迫不及待了
names = ['james', 'michael', 'emma', 'emily']
print(names[0]) # 输出:james
print(names[-1]) # 负数是从后面开始索引的,但是是从-1开始的。输出:emily
print(names[1]) # 输出:michael
我在上一节看还说过for循环可以遍历列表。
我们试一试吧
names = ['james', 'michael', 'emma', 'emily']
for name in names: # 遍历列表names
print(name)
针不戳
0x02 列表操作
list的可以操作一般有如下
函数名 | 作用 |
append | 末尾添加元素 |
insert | 在指定位置插入元素 |
pop | 返回并删除指定元素 |
index | 获取元素下标 |
remove | 删除指定元素 |
clear | 清空列表 |
reverse | 翻转列表 |
sort | 从小到大排序列表 |
这里我只重要讲比较常用的操作
append
append可以在列表末尾添加元素
例:
names = ["Peter", "Kitty"]
names.append("Alice") # 在列表末尾添加元素Alice
# names里的元素
["Peter", "Kitty", "Alice"]
insert
insert可以在列表的指定位置插入元素
food=['egg', 'fish', 'cake', 'tomato']
food.insert(1, 'meat') #在1这个位置添加元素
print(food)
# 输出:['egg', 'meat','fish', 'cake', 'tomato']
pop
pop可以返回列表指定位置的元素,后删除这个元素
所以
v = l.pop() # 参数默认是-1
等价于
v = l[-1]
del l[-1]
index
index可以返回元素在列表中第一个出现的位置
list = [1, 2, 4, 5, 7, 4]
print('index:', list2.index(4)) # 输出:index: 2
remove
remove 可以删除在列表中第一个出现的元素
如:
list = [1, 2, 4, 5, 7, 4]
list.remove(4)
# list = [1, 2, 5, 7, 4]
sort
进行排序(从小到大 int类型)可以对字母进行排序(ASCII值)类型不能混
list2 = [1, 2, 4, 5, 7, 4]
list2.sort()#对原列表进行排序
print('sort;', list2)
reverse
将列表进行翻转
list2 = [1, 2, 4, 5, 7, 4]
list2.reverse()
print('reverse;', list2)
clear
清除元素
list2 = [1, 2, 4, 5, 7, 4]
list2.clear()
print(list2)
Ⅱ.列表解析式
列表解析
假设你现在想完成这样一个操作,即:将0-10这11个数字分别乘以2,然后将它们放到一个新的列表中去
一般方法:
一般情况下这种操作可以使用for循环来实现
newList = [] #先定义一个空列表
for i in range(11):
newList.append(i * 2) #将每个元素都乘以2
print(newList)
列表解析式:
print([i*2 for i in range(11)])
上面只是列表解析式的一种用法,即:当我们想要改变列表而不是更新列表的时候,我们就可以使用列表解析式。
为了避免文章过于冗长,另一种方式我们后面学了三元表达式会讲到。
这里我们不过于讲解,大家只要知道有这个概念就可以了,在后面我们会经常用的
Ⅲ.真题解析
0x00 题目要求
给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6 输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6 输出:[0,1]
提示:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
- 只会存在一个有效答案
0x01 框架
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
0x02 开始解题
最容易想到的方法是枚举数组中的每一个数 x,寻找数组中是否存在 target - x。
当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的元素中寻找 target - x。
那么这样代码就好搞了
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
n = len(nums) # 获取列表长度
for i in range(n):
for j in range(i + 1, n): # 因为每一个位于 x 之前的元素都已经和 x 匹配过,因此不需 要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的元素中寻找 target - x。
if nums[i] + nums[j] == target: # 如果满足要求就返回
return [i, j] # 返回两个元素的索引
return [] # 如果没有找到,返回空列表
我们提交试试吧
这个题目几乎用的了我们学的所有语法了