手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：

手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium/?promoChannel=siyangyuan其他相关合集：手把手带你刷力扣+数据结构+算法合集：BV1sy4y1q79MLeetcode力扣 1-300题视频讲解合集：BV1xa411A76qLeetcode力扣301+题视频讲解合集：BV1eK4y1j7fTLeetcode力扣常用算法讲解+练习题：BVhttps://www.bilibili.com/video/BV1sy4y1q79M?p=4&spm_id_from=pageDriverP4.[【数据结构】【数组Array】知识点讲解

 

 对比数据结构的时间复杂度主要是看以上访问，搜索，插入，删除的时间复杂度。

数组的特点

数组的常用操作。

 P4.Python3数组的常用操作

①创建数组

a=[]   #一定是相同的元素放在一个数组中，否则不能叫做一个数组。、

②添加元素

a.append(1)

a.append(2)

a.append(3)

时间复杂度为O(1)或则为O(N)当无法正常添加元素，需要从新开辟一个新的数组时候则时间复杂度为O(N)

③插入元素  O(N)

a.insert()

④访问元素   O(1)

用索引（下标）访问元素

temp=a[2]

⑤更新元素   O(1)

a[2]=88

 ⑤删除元素的三种方法

a.remove(88)                      O(N)

a.pop(1)                    删除1位置上面的元素 ，删除之后需要将后面的元素往前移动，组成一个连续的数组，时间复杂度为O(N)

a.pop()                      删除数组中的最后一个元素

⑥获取数组中长度

size=len(a)

⑦遍历数组（三种方法）

⑧查找某个元素

index=a.index(2)   返回的是元素的索引

 ⑨元素排序   O(NlogN)

a=[3 1 2]

a.sort()     升序排序

print(a)

[1 2 3]

a.sort(reverse=True)                   降序排序