zoukankan      html  css  js  c++  java
  • 用bisect维护一个排序的序列

    import bisect
    list1 = []
    bisect.insort(list1, 5)
    bisect.insort(list1, 1)
    bisect.insort(list1, 3)
    bisect.insort(list1, 8)
    bisect.insort(list1, 7)
    print(list1)
    

      bisect.insort(序列,元素)用于向序列中添加元素,并实现序列中元素的自动排序。

      bisect.bisect(序列, 元素) 用于做查找,即如果插入元素,返回该元素应该插入的位置。如果元素相等,默认插入相等元素的右边,如果想要插入相当元素的左边,可用bisect.bisect_left(序列, 元素)

    import bisect
    list1 = []
    bisect.insort(list1, 5)
    bisect.insort(list1, 1)
    bisect.insort(list1, 3)
    bisect.insort(list1, 8)
    bisect.insort(list1, 7)
    print(bisect.bisect(list1, 3))
    print(bisect.bisect_left(list1, 3))
    print(list1)
    输出结果:
    2
    1
    [1, 3, 5, 7, 8]
    

      

  • 相关阅读:
    113. Path Sum II
    112. Path Sum
    111. Minimum Depth of Binary Tree
    110. Balanced Binary Tree
    Create
    SetWindowPos
    INT_PTR数据类型
    SDK介绍
    COLORREF
    setfont()函数
  • 原文地址:https://www.cnblogs.com/yc3110/p/10448994.html
Copyright © 2011-2022 走看看