leetcode刷题之二分排序的常见用法和python API调用

二分排序可以使用python里面的bisect相关函数，
假设nums是一个升序数组。
bisect_left(nums,a) 是找到nums里面第一个大于等于a的元素的下标,如果nums里面元素都大于a，则返回len(nums).
bisect_right(nums,a)是找到nums里面第一个大于a的元素的下标，如果nums都大于等于a，则返回len(nums).
bisect.insort(nums,a)把a插入nums。

leetcode 315题：
给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。

class Solution:
    def countSmaller(self, nums: List[int])