给定一个排序好的数组，和一个区间[p,q], 写一个算法找出数组中在区间里的元素个数

可以使用二分查找法来找到区间 [p,q] 中第一个元素和最后一个元素在排序数组中的位置，然后将它们的位置相减并加 1，即为区间中元素的个数。

具体实现步骤如下：

1. 使用二分查找法找到第一个大于等于 p 的元素的位置 left，和第一个大于 q 的元素的位置 right。即找到区间 [p,q] 在排序数组中的左右边界。
2. 如果 left 大于数组长度，或者 left 对应的元素不等于 p，则说明 p 不在数组中，直接返回 0。
3. 如果 right 等于 0，或者 right 对应的元素不等于 q，则说明 q 不在数组中，直接返回 0。
4. 计算区间 [left,right) 中元素的个数，即 right-left。

具体代码如下：

def count_elements_in_range(arr, p, q):
    n = len(arr)
    # 找到区间 [p,q] 在排序数组中的左右边界
    left = bisect_left(arr, p)
    right = bisect_right(arr, q)
    # 判断是否存在区间 [p,q]
    if left >= n or arr[left] != p or right == 0 or arr[right-1] != q:
        return 0
    # 计算区间 [left,right) 中元素的个数
    return right - left

其中，`bisect_left` 和 `bisect_right` 是 Python 内置的二分查找函数，分别用于查找第一个大于等于目标值和第一个大于目标值的位置。