python SortedList用法

2034. 股票价格波动 笔记

初始化

a = SortedList([1,2,3,4,1])
print(a)

 

插入

a.add(5)
a.update([3,2,4,2])
print(a)

删除

a.remove(2)  #按值移除，如果没有这个元素会报错
a.discard(2) #按值移除，不会报错
a.pop(-1)    #按下标移除

 

查找

print(a.bisect_left(3)) #查找可以插入的位置（左侧）
print(a.bisect_right(3)) #查找可以插入的位置
print(a.count(3))       #统计次数
print(a.index(3,0,-1))   #查找范围内第一次出现的下标