已知整型数有序存放的顺序表上，求min到max间元素的个数

假设给定的有序顺序表为nums，min和max分别为要求的最小值和最大值，则可以采用二分查找的方法找到min和max在nums中的位置，然后计算它们之间的元素个数即可。

具体实现如下：

def count_elements_between(nums, min_val, max_val):
    # 找到min_val在nums中的位置
    left = 0
    right = len(nums) - 1
    while left <= right:
        mid = (left + right) // 2
        if nums[mid] >= min_val:
            right = mid - 1
        else:
            left = mid + 1
    start = left

    # 找到max_val在nums中的位置
    left = 0
    right = len(nums) - 1
    while left <= right:
        mid = (left + right) // 2
        if nums[mid] > max_val:
            right = mid - 1
        else:
            left = mid + 1
    end = right

    # 计算min_val到max_val间的元素个数
    if start <= end:
        return end - start + 1
    else:
        return 0

对于有序顺序表nums中的任意一个元素，二分查找的时间复杂度是O(logn)，因此整个算法的时间复杂度为O(logn)。