範囲のすべての要素がC++の配列に存在するように追加される要素

この問題では、n個の数で構成される配列arr[]が与えられます。私たちのタスクは、範囲のすべての要素が配列に存在するように、追加する要素の数を見つけるプログラムを作成することです。

問題の説明： ここでは、範囲のすべての要素が配列に存在することを確認するために、配列に追加する必要のある要素の数を見つける必要があります。範囲は配列の最小要素からです。 配列の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]の場合、カウントを増やします。

ステップ3： 印刷回数。

ソリューションの動作を説明するプログラム

例

#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<<"The number of elements required to complete the range is "<<calcEleRequired(arr, n);
   return 0;
}

出力-

The number of elements required to complete the range is 1