Python：数组与增删改查【算法村E3数组与双指针笔记（青铜）】

前言

本文介绍了如何在Python中创建一个数组（列表），以及数组的增删改查操作。

由于前几篇文章使用了CSDN自带的【目录】功能，而这个目录功能貌似不太好用，因此今后的文章不再提供目录（不水字数了（

---

数组

在Python中创建一个数组是很简单的：

list1 = []

在Python中，列表（list）可以囊括万物，不需要像Java、C一样声明数组（arr）的类型。

---

数组的增删改查

循环赋值

# 循环赋值
list = [_ for _ in range(11)]

查找元素

# 查找元素
def findByElement(nums, length, target):
    for i in range(length):
        if nums[i] == target:
            print(f"It is in the {i}")
            return i
    print("There is None")
    return -1

在数组中按照大小增加元素

# 按照大小，增加一个元素
def addByElement(nums, length, element):
    # 判定特殊条件
    if length >= len(nums):
        return -1
    # 初始化index为数组容量，这样即使在最后一位插入也可以
    index = length
    # 找到要插入的位置，返回下标index
    for i in range(length):
        if element < nums[i]:
            index = i
            break
    # 对于index+1之后、length之前（均包含）的所有元素，
    # 都向后移一位
    for j in range(length, index, -1):
        nums[j] = nums[j-1]
    # 将index位的元素改为我们想插入的element
    nums[index] = element
    return index

删除数组中元素

def removeByElement(nums, length, target):
    index = -1
    for i in range(length):
        if nums[i] == target:
            index = i
            break
    if index != -1:
        for i in range(index+1, length):
            nums[i-1] = nums[i]
        length -= 1
    print(nums)
    return length