C++の配列に存在する最大連続数

正の整数の配列が与えられます。目標は、そこに存在する連続した数の最大数を見つけることです。まず、配列を並べ替えてから、隣接する要素arr [j] ==arr [i] +1（j =i + 1）を比較します。差が1の場合は、カウントをインクリメントし、インデックスをi ++、j ++、elsechange count=1にします。これまでに見つかった最大カウントをmaxcに保存します。

入力

Arr[]= { 100,21,24,73,22,23 }

出力

Maximum consecutive numbers in array : 4

説明 −ソートされた配列は− {21,22,23,24,73,100} initialize count =1、maxcount =1

1. 22=21+1 count=2 maxcount=2 i++,j++
2. 23=22+2 count=3 maxcount=3 i++,j++
3. 24=23+1 count=4 maxcount=4 i++,j++
4. 73=24+1 X count=1 maxcount=4 i++,j++
5. 100=73+1 X count=1 maxcount=4 i++,j++

最大連続数は4です{21,22,23,24}

入力

Arr[]= { 11,41,21,42,61,43,9,44 }

出力

Maximum consecutive numbers in array : 4

説明 −ソートされた配列は− {9,11,21,41,42,43,44,61} initialize count =1、maxcount =1

1. 11=9+1 X count=1 maxcount=1 i++,j++
2. 21=11+1 X count=1 maxcount=1 i++,j++
3. 41=21+1 X count=1 maxcount=1 i++,j++
4. 42=41+1 count=2 maxcount=2 i++,j++
5. 43=42+1 count=3 maxcount=3 i++,j++
6. 44=43+1 count=4 maxcount=4 i++,j++
7. 61=44+1 X count=1 maxcount=4 i++,j++

最大連続数は4{41,42,43,44}

以下のプログラムで使用されているアプローチは次のとおりです

• 整数配列Arr[]は、整数を格納するために使用されます。

• 整数「n」は配列の長さを格納します。

• 関数subs（int arr []、int n）は、配列とそのサイズを入力として受け取り、配列に存在する最大の連続数を返します。

• まず、sort（arr、arr + n）を使用して配列を並べ替えます

• ここで、count=1およびmaxc=1を初期化します。

• 最初の2つの要素、2つのforループ内のarr[0]とarr[1]から始めて、ifarr [j] ==arr [i] +1（j =i + 1）を比較し、trueの場合、カウントとiをインクリメントします。 1。

• 上記の条件がfalseの場合は、カウントを1に変更します。これまでに見つかった最大のカウントでmaxcを更新します（maxc =count> maxc？count：maxc）。

• 最後に、結果として最大連続要素の数としてmaxcを返します。

例

#include <iostream>
#include <algorithm>
using namespace std;
int subs(int arr[],int n){
   std::sort(arr,arr+n);
   int count=1;
   int maxc=1;
   for(int i=0;i<n-1;i++){
      for(int j=i+1;j<n;j++){
         if(arr[j]==arr[i]+1){
             count++;
            i++;
         }
         else
            count=1;
         maxc=count>maxc?count:maxc;
      }
   }
   return maxc;
}
int main(){
   int arr[] = { 10,9,8,7,3,2,1,4,5,6 };
   int n = sizeof(arr) / sizeof(int);
   cout << "Maximum consecutive numbers present in an array :"<<subs(arr, n);
   return 0;
}

出力

Maximum consecutive numbers present in an array : 10