Đếm số lần xuất hiện trên dãy đã sắp xếp

```python def countNum(A, left, right, C): if left > right: return 0 mid = (left + right) // 2 if A[mid] == C: start, end = mid, mid while start >= left and A[start] == C: start -= 1 while end <= right and A[end] == C: end += 1 return end - start - 1 if A[mid] < C: return countNum(A, mid + 1, right, C) return countNum(A, left, mid - 1, C) ``` Gọi countNum(A,0,len(A)−1,C). Hai biến start/end đi quá biên vùng bằng C một vị trí. Vì vậy chỉ số đầu thật là start+1, cuối thật là end−1; số lượng bằng (end−1)−(start+1)+1=end−start−1. Với ví dụ trên, quét từ mid=2 rồi dừng ở start=0,end=4; số lượng là 4−0−1=3. Các biến quét có thể ra −1 hoặc len(A), nhưng điều kiện biên được kiểm trước khi đọc phần tử.