要添加的元素，以便在C ++中数组中存在某个范围的所有元素
在这个问题中，我们得到了一个由n个数组成的数组arr[]。我们的任务是创建一个程序，以查找要添加的元素的数量，以便某个范围中的所有元素都出现在数组中。
问题描述： 在这里，我们需要找到需要添加到数组中的元素数，以确保数组中存在某个范围的所有元素。范围是从array的smallestElement到array 的largestElement。
让我们举个例子来了解这个问题，
输入： arr[]={5，8，3，1，6，2}
输出 2
解释：
范围是1到8，
要添加的元素是4和7。
解决方法-
解决该问题的简单方法是找到数组中不存在的范围中的哪个元素。为此，我们需要对数组进行排序，然后查找是否存在下一个元素。
算法-
步骤1： 对数组进行排序。
第2步： 遍历数组，对于i->0到n-1。
步骤2.1： 如果arr[i]+1！=arr[i+1]，则增加计数。
第三步： 打印计数。
该程序说明了我们解决方案的工作原理，
示例
#include <bits/stdc++.h>
using namespace std;
int calcEleRequired(int arr[], int n)
{
int count = 0;
sort(arr, arr + n);
for (int i = 0; i < n - 1; i++)
if (arr[i]+1 != arr[i+1] )
count ++;
return count;
}
int main()
{
int arr[] = { 5, 7, 3, 1, 6, 2 };
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"完成范围所需的元素数为 "<<calcEleRequired(arr, n);
return 0;
}输出-
完成范围所需的元素数为 1