Python数组类+AI插件

规划

先想清楚都写哪些，然后再动手操作

用Python写了一个简单数组类，首先思考下都写哪些功能：

1. 插入
2. 删除
3. 查找
4. 用插件做单元测试和写注释

目的只是实现一个简单的数组类，了解数组的基础功能，基本结构；重点是去分析插入，删除的时间复杂度。

实现

实现细节一点一点拆解

初始化

先写一个类，然后实现初始化的操作；代码如下：

class Array:
	 def __init__(self, capacity: int):
        self._n = capacity
        self._count = 0
        self._data = [0 for i in range(capacity)]

插入

接着写插入的代码，如下：

 def insert(self, index: int, value: int) -> bool:
        if self