c语言中如何判断数组中是否包含某个元素

　　在 C 语言中，可以通过循环遍历数组并逐个比较元素的值，来判断数组中是否包含某个元素。具体实现方式有以下两种：

　　循环查找

　　可以通过循环遍历数组的方式，逐个比较数组元素与目标元素的值，判断数组中是否包含该元素。一旦找到该元素，就可以退出循环并返回 true;否则，循环结束后返回 false。

　　以下是一个示例代码：

#include <stdio.h>

int contains(int arr[], int size, int target) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == target) {
            return 1;  // 找到目标元素，返回 true
        }
    }
    return 0;  // 遍历结束，未找到目标元素，返回 false
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 3;

    if (contains(arr, size, target)) {
        printf("数组包含目标元素\n");
    } else {
        printf("数组不包含目标元素\n");
    }

    return 0;
}

 　　使用指针查找

　　也可以使用指针查找的方式，在数组中查找目标元素。具体无需使用下标来访问数组元素，而是使用指针来遍历数组，并逐个比较元素的值，判断数组中是否包含目标元素。

　　以下是一个示例代码：

#include <stdio.h>

int contains(int arr[], int size, int target) {
    int *p = arr;
    while (p < arr + size) {
        if (*p == target) {
            return 1;  // 找到目标元素，返回 true
        }
        p++;
    }
    return 0;  // 遍历结束，未找到目标元素，返回 false
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 3;
    
    if (contains(arr, size, target)) {
        printf("数组包含目标元素\n");
    } else {
        printf("数组不包含目标元素\n");
    }

    return 0;
}

 　　注意，在上述两种方式中，循环遍历数组的时间复杂度为 $O(n)$，其中 $n$ 为数组中元素的个数。如果需要多次查找同一个数组的元素，可以考虑使用其他数据结构(例如哈希表)来优化查找效率。