python-数组基础

数组

数组（Array）：一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。

数组的基本操作

1.访问元素

访问数组重中第i个元素：
（1）检查i的范围是否在合法的范围区间，0<i<len(nums)-1
（2）位置合法时，给定下标得到元素的值

2.查找元素

（1）建议一个基于下表的循环，每当将val与当前数据元素nums[i]进行比较
（2）在找到元素的时候返回元素下标
（3）遍历完找不到时可以返回一个特殊值（如-1）

3.插入元素

3.1在尾部插入

使用append方法

arr = [0, 5, 2, 3, 7, 1, 6]
val = 4
arr.append(val)
print(arr)

3.2在第i个位置插入值为val的元素

使用insert方法

arr = [0, 5, 2, 3, 7, 1, 6]
i, val = 2, 4
arr.insert(i, val)
print(arr)

4.修改元素

将数组中第 i个元素值改为 val
（1）需要先检查 i的范围是否在合法的范围区间。
（2）然后将第 i个元素值赋值为 val。

def change(nums, i, val):
    if 0 <= i <= len(nums) - 1:
        nums[i] = val
        
arr = [0, 5, 2, 3, 7, 1, 6]
i, val = 2, 4
change(arr, i, val)
print(arr)

5.删除元素

删除最后一个元素，使用pop方法

arr = [0, 5, 2, 3, 7, 1, 6]
arr.pop()
print(arr)

删除第i个，使用pop方法

arr = [0, 5, 2, 3, 7, 1, 6]
i = 3
arr.pop(i)
print(arr)

移除具体的元素，使用remove方法

arr = [0, 5, 2, 3, 7, 1, 6]
arr.remove(5)
print(arr)