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

【样例输入】

1 2 4 

【样例输出】

缺失的数字是:3

​
#include
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;
}

​

你可能感兴趣的:(c++,算法,数据结构)