如何检测一个数字是否在一个数组中？

在许多编程语言中，检测一个数字是否在一个数组中通常可以使用以下几种方法：

1. **线性搜索**：遍历整个数组，逐个比较每个元素，如果找到目标数字则返回true，否则返回false。例如，在JavaScript中：

function contains(arr, num) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === num) {
            return true;
        }
    }
    return false;
}

2. **哈希表（字典或映射）**：对于动态数组或性能要求高的情况，可以先将数组转化为哈希表（如JavaScript的Map），然后通过键值查找，这会提供O(1)的时间复杂度：

function containsHash(arr, num) {
    const map = new Map(arr);
    return map.has(num);
}

3. **数组内置方法**（有些语言有现成函数）：像Python中的`in`关键字或Array.prototype.includes()方法：

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