揭秘LeetCode2092：抽丝剥茧，逐一找出知晓秘密的专家

2023-11-14 20:58:42

在神秘的专家圈层中，隐藏着一个惊天秘密，而你，一位经验丰富的技术侦探，受命找出知晓秘密的所有专家。面对错综复杂的线索和众多嫌疑人，你将运用娴熟的二分查找技巧，拨开迷雾，逐一揭开专家的面纱。

首先，你收到了一份来自匿名线人的密信，上面罗列了所有专家的编号。你需要根据这些编号，找出他们当中谁掌握着秘密。为了有效地完成任务，你决定运用二分查找算法，以其高效的特性，快速缩小嫌疑人的范围。

// 以下是 LeetCode 2092 题目中的 C++ 代码

// 函数：findSecretExperts
// 输入：
//      - experts: 一个包含 n 个整数的数组，表示 n 个专家的编号
//      - n: 专家数量
//      - secretExpert: 知晓秘密的专家的编号
// 输出：
//      - 一个包含所有知晓秘密的专家编号的数组
vector<int> findSecretExperts(vector<int>& experts, int n, int secretExpert) {
    // 初始化结果数组
    vector<int> result;

    // 设置二分查找的左右边界
    int left = 0;
    int right = n - 1;

    // 循环进行二分查找
    while (left <= right) {
        // 计算中间位置
        int mid = left + (right - left) / 2;

        // 如果当前专家是知晓秘密的专家
        if (experts[mid] == secretExpert) {
            // 将当前专家的编号添加到结果数组中
            result.push_back(experts[mid]);

            // 将二分查找的范围缩小到左半部分
            right = mid - 1;
        } 
        // 如果当前专家不是知晓秘密的专家
        else {
            // 将二分查找的范围缩小到右半部分
            left = mid + 1;
        }
    }

    // 返回结果数组
    return result;
}