判断一个元素是否包含于一个数组中

在许多编程语言中，检查一个元素是否存在于数组中通常涉及线性搜索或者使用内置的集合操作。以下是几种常见方法：

1. **遍历（遍查法）**：通过遍历数组的每个元素，逐个与目标元素比较。如果找到匹配，则返回`true`；遍历完未找到则返回`false`。这种方法的时间复杂度为O(n)，其中n是数组长度。

bool contains(int arr[], int target, int size) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            return true;
        }
    }
    return false;
}

2. **内置函数（如C++的find）**：有些语言提供专门的成员函数或库函数，如C++的`std::find`，可以快速查找元素是否存在。如果找到就返回元素的迭代器位置，否则返回`end()`表示不存在。

#include <algorithm>
bool contains(int arr[], int target, int size) {
    auto it = std::find(arr, arr + size, target);
    return it != arr + size;
}

3. **哈希表/映射**（如Python的`in`关键字）：对于支持哈希的数据结构（如Python列表），直接通过键查找非常快，时间复杂度通常是O(1)。

def is_in_array(array, target):
    return target in array