(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)