[4.4] bisect maintain the sorted sequence

. 1  # ! / User / bin / Python the env 
2  # - * - Coding: UTF-. 8 - * - 
. 3  
. 4  # for processing the sorted sequence, to maintain a sorted sequence, ascending 
5  # binary search 
. 6  Import bisect
 . 7  
. 8  
. 9 inter_list = []
 10 bisect.insort (inter_list,. 3 )
 . 11 bisect.insort (inter_list,. 1 )
 12 is bisect.insort (inter_list,. 4 )
 13 is bisect.insort (inter_list,. 5 )
 14 bisect.insort (inter_list, . 6 )
 15 bisect.insort (inter_list, 2 )
 16  
. 17 print(bisect.bisect(inter_list, 3))
18 print(bisect.bisect_left(inter_list, 3))
19 print(bisect.bisect_right(inter_list, 3))
20 print(inter_list)

 

Guess you like

Origin www.cnblogs.com/zydeboke/p/11247845.html