特殊容器vector＜bool＞

vector res(length, false)

vector<bool> 在 C++ 中是一个特殊的容器，被设计为紧凑存储，以减少内存占用。然而，这种紧凑的存储方式可能导致某些操作不像普通的 vector 容器那样直观。

在你提供的代码中，vector<bool> res(length, false); 创建了一个名为 res 的 vector<bool> 容器，长度为 length，并且所有元素初始化为 false。

然而，需要注意的是，由于 vector<bool> 的特殊存储方式，单独的元素不会被当做普通的 bool 类型来处理。而是在内部以一种特殊的方式进行存储，可能会导致一些语法上的不一致性。

如果你在操作 vector<bool> 时遇到问题，你可以考虑使用 vector<int> 或其他适当的容器类型来避免这些问题。

class Solution {
  public:
    // Parameters:
    //        numbers:     an array of integers
    //        length:      the length of array numbers
    //        duplication: (Output) the duplicated number in the array number
    // Return value:       true if the input is valid, and there are some duplications in the array number
    //                     otherwise false
    bool duplicate(int numbers[], int length, int* duplication) {
        vector<bool> res(length, false);
        for (int i = 0; i < length; ++i) {
            if (res[numbers[i]] == false) {
                res[numbers[i]] = true;
            } else {
                *duplication = numbers[i];
                return true;
            }
        }
        return false;
    }
};