给定一个包含 n 个整数的数组,其中数字范围是从1到n+1,数组中缺失了一个数字。编写一个C++程序来找到缺失的数字

发布时间:2024年01月05日

【样例输入】

1 2 4?

【样例输出】

缺失的数字是:3

?
#include<iostream>
using namespace std;
int find(int arr[], int n)
{
    int missing=0;
    for (int m = 0; m < n; m++) {
        if (arr[m] !=m+1 ) {
            missing = m+1;
            break;
        }
    }

    return missing;
}
int main()
{
    int arr[100] = { 0 };
    int n, i = 0;
    do {
        scanf("%d", &n);
        arr[i++] = n;
    } while (getchar() != '\n');
    int missing = find(arr, i);
    if (missing != 0) {
        cout << "缺失的数字是:" << missing << endl;
    }
 
    return 0;
}

?

文章来源:https://blog.csdn.net/Mickey_W/article/details/135346700
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。