Python3数组常用操作

（1）创建数组

# Create an array
a = []

(2)添加元素

# Add element
# Time Complexity:O(1)
a.append(1)
a.append(2)
a.append(3)
# [1,2,3]
print(a)

# Insert element
# Time Complexity:O(N)
a.insert(2, 99)
# [1,2,99,3]
print(a)

(3)访问元素

# Access element
# Time Complexity:O(1)
temp = a[2]
# 99
print(temp)

(4)更新元素

# Update element
# Time Complexity:O(1)
a[2] = 88
# [1,2,88,3]
print(a)

(5)删除元素

# Remove element
# Time Complexity:O(N)
a.remove(88)
# [1,2,3]
print(a)
a.pop(1)
# [1,3]
print(a)
# Time Complexity:O(1)
a.pop()
# [1]
print(a)

(6)获取数组长度

a = [1,2,3]

# Get array size
size = len(a)
# 3
print(size)

(7)遍历数组

# Iterate array
# Time Complexity:O(N)
for i in a:
    print(i)
for index, element in enumerate(a):
    print("Index at ", index, "is : ", element)
for i in range(0, len(a)):
    print("i: ", i, " element: ", a[i])

(8)查找某个元素

# Find an element
# Time complexity:O(N)
index = a.index(2)
# 1
print(index)

(9)数组排序

# Sort an array
# Time Complexity:O(NlogN)
# From small to big
a = [3,1,2]
a.sort()
# [1,2,3]
print(a)
# From big to small
a.sort(reverse=True)
# [3,2,1]
print(a)