如何用PHP编写代码统计特定数字在有序数组中的出现频率？

本文共计814个文字，预计阅读时间需要4分钟。

题目：统计一个数字在排序数组中出现的次数。

解题思路：既然数组已经排序，我们可以使用二分查找的方法来找到目标数字的第一个和最后一个位置，从而计算出该数字在数组中出现的次数。

具体步骤如下：

1. 定义一个函数 `countOccurrences`，接收三个参数：排序数组 `arr`，目标数字 `target`，以及数组的起始和结束索引 `start` 和 `end`。

2. 在函数内部，定义一个辅助函数 `findFirstOccurrence` 来找到目标数字的第一个出现位置。

3. 在 `findFirstOccurrence` 中，使用二分查找，当找到目标数字时，检查前一个元素是否也是目标数字，如果是，则继续向左查找。

4. 定义另一个辅助函数 `findLastOccurrence` 来找到目标数字的最后一个出现位置。

5. 在 `findLastOccurrence` 中，使用二分查找，当找到目标数字时，检查后一个元素是否也是目标数字，如果是，则继续向右查找。

6. 计算 `target` 在数组中出现的次数：`last - first + 1`。

7. 在 `countOccurrences` 函数中，调用 `findFirstOccurrence` 和 `findLastOccurrence` 来获取 `first` 和 `last`，然后计算并返回出现次数。