Python数组常用操作

1. 创建数组

   a=[]
   

2. 添加元素

   #添加操作
   a.append(1)
   a.append(2)
   a.append(3)
   print(a) #[1,2,3]
   '''append方法是在末尾添加元素 
   时间复杂度一般是O(1)
   如果存储空间中当前元素末尾正好被别的数据占了的话，那么append（）会先开辟一个新的空间，然后将之前数组元素导过去，再执行添加操作，此时的时间复杂度是O(N)
   '''
   #插入操作 在所选索引前插入一个值 O(N)
   a.insert(2,99) #第一个参数是索引 第二个参数是插入的值 
   print（a) #[1,2,99,3]
   

3. 访问元素

   #直接查索引 O(1)
   temp=a[2]
   print(temp)# 99
   

4. 更新元素

   #O(1)
   a[2]=88
   print(a) #[1,2,88,3]
   

5. 删除元素

   #3种方法
   #第一个remove（）  O(N)
   a.remove(88)
   print(a) #[1,2,3]
   #pop() 分里面是否有索引数值
   a.pop(1)  
   print（a） #[1,3]  O(N) 因为需要先遍历再删
   a.pop()
   print(a) #[1]  O(1) 无索引默认删最后一个元素
   

6. 获取长度

   a=[1,2,3]
   size=len(a)
   print(size) #3
   

7. 遍历数组

   #3种方法 O(N)
   #第一种遍历数组输出值
   for i in a:
       print(i)
   #第二种调用 enumerate()函数 直接得到索引值和数组值
   for index,element in enumerate(a):
       print(index,element)
   #range（）函数 结果和第二种一样 得到索引和当前对应数值
   for i in range(0,len(a)):
       print(i,a[i])
   

8. 查找某个元素

   #index（）函数  O(N)
   index=a.index(2) #2是元素 返回这个数值的对应索引数
   print(index)  #1
   

9. 数组排序

   #sort()函数 默认升序排列 O(NlogN)
   a=[3,1,2]
   a.sort()
   print(a) #[1,2,3]
   a.sort(reverse=True)
   print(a) #