pta在数组中查找指定元素

以下是在数组中查找指定元素的C语言代码实现：

#include <stdio.h>

int search(int list[], int n, int x) {
    int i;
    for (i = 0; i < n; i++) {
        if (list[i] == x) {
            return i;
        }
    }
    return -1;
}

int main() {
    int list[] = {1, 2, 3, 4, 5};
    int n = sizeof(list) / sizeof(list[0]);
    int x = 3;
    int index = search(list, n, x);
    if (index == -1) {
        printf("Element not found\n");
    } else {
        printf("Element found at index %d\n", index);
    }
    return 0;
}

该代码中，`search`函数接收一个整型数组`list`、数组长度`n`和要查找的元素`x`，并返回该元素在数组中的下标。如果该元素不存在于数组中，则返回-1。在`main`函数中，我们定义了一个整型数组`list`，并调用`search`函数查找元素3在数组中的下标。最后，根据返回值判断元素是否存在于数组中，并输出结果。

相关问题

查找数组中的特定元素

要查找数组中的特定元素，可以使用以下两种方法。

方法一：使用引用\[2\]中的代码，定义一个函数findElement，该函数接受一个指向数组的指针p，数组的元素个数n和要查找的目标值x作为参数。函数通过遍历数组，逐个比较数组元素与目标值，如果找到了目标值，则返回该元素在数组中的索引位置。如果遍历完整个数组仍未找到目标值，则返回-1。可以将该函数放在代码中的合适位置，然后调用该函数进行查找。

方法二：使用引用\[3\]中的代码，定义一个函数search，该函数接受一个整型数组list，数组的元素个数n和要查找的目标值x作为参数。函数通过遍历数组，逐个比较数组元素与目标值，如果找到了目标值，则返回该元素在数组中的索引位置。如果遍历完整个数组仍未找到目标值，则返回-1。可以将该函数放在代码中的合适位置，然后调用该函数进行查找。

无论使用哪种方法，都需要在主函数中输入数组的元素个数n和数组的元素值，以及要查找的目标值x。然后调用相应的函数进行查找，并根据返回值判断是否找到目标值。如果找到了目标值，则输出该元素在数组中的索引位置；如果未找到目标值，则输出"Not found"。
#### 引用[.reference_title]
- *1* *2* [【PTA】【C语言】查找数组中的特定元素](https://blog.csdn.net/yewanyuan/article/details/123488653)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [在数组中查找指定元素](https://blog.csdn.net/weixin_46351328/article/details/123481351)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

浙江大学ptaMOOC二分查找完整代码

下面是一个简单的二分查找的完整代码实现，该代码实现了在有序数组中查找指定元素的功能。

#include <iostream>
using namespace std;

int binarySearch(int arr[], int left, int right, int x)
{
    while (left <= right)
    {
        int mid = left + (right - left) / 2;
 
        // 如果 x 在中间
        if (arr[mid] == x)
            return mid;
 
        // 如果 x 大于中间元素，只需要在右半部分搜索
        if (arr[mid] < x)
            left = mid + 1;
 
        // 如果 x 小于中间元素，只需要在左半部分搜索
        else
            right = mid - 1;
    }
 
    // 如果 x 没有在数组中找到，返回 -1
    return -1;
}
 
int main()
{
    int arr[] = { 2, 3, 4, 10, 40 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 10;
    int result = binarySearch(arr, 0, n - 1, x);
    if (result == -1)
        cout << "元素不在数组中！";
    else
        cout << "元素在数组中的索引为：" << result;
    return 0;
}

在上面的代码中，`binarySearch` 函数是实现二分查找的主要函数。该函数接受四个参数：要搜索的数组 `arr`，搜索范围的左边界 `left`，搜索范围的右边界 `right`，以及要查找的元素 `x`。

函数使用一个 while 循环来查找元素，只要搜索范围还没有缩小到只包含一个元素，就继续执行循环。在每次循环中，函数会计算搜索范围的中间位置 `mid`。然后，函数会检查中间位置的元素是否等于要查找的元素。如果是，函数会返回中间位置的索引。

如果中间位置的元素小于要查找的元素，那么要查找的元素只可能出现在中间位置的右侧。因此，函数会将搜索范围的左边界移到中间位置的右边一位。如果中间位置的元素大于要查找的元素，那么要查找的元素只可能出现在中间位置的左侧。因此，函数会将搜索范围的右边界移到中间位置的左边一位。

如果在循环结束时还没有找到要查找的元素，函数会返回 -1，表示元素不在数组中。否则，函数会返回要查找的元素在数组中的索引。