Cの配列内の同じ要素の2つのオカレンス間の最大距離

入力

Arr[] = { 1,2,4,1,3,4,2,5,6,5 }

出力 −配列内の同じ要素の2つのオカレンス間の最大距離− 4

説明 −インデックス付きの繰り返し番号-

1. 1, first index 0, last index 3 distance=3-0-1=2
2. 2, first index 1, last index 6 distance=6-1-1=4
3. 5, first index 7, last index 9 distance=9-7-1=1
Maximum distance between two occurrences of same element : 4

入力

Arr[] = { 10,20,1,10,10,21,12,0 }

出力 −配列内の同じ要素の2つのオカレンス間の最大距離− 3

説明 −インデックス付きの繰り返し番号-

1. 10 first index 0, last index 4 distance=4-0-1=3
Maximum distance between two occurrences of same element : 3

注-入力配列に繰り返し番号がない場合は、-1を返します

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

• 繰り返し数を持つ整数配列をArr[]

  とします。

• 関数maxDistance（int arr []、int n）は、同じ要素の2つのオカレンス間の最大距離を計算するために使用されます。

• 変数maxDを-1で初期化します。

• forループ内では、整数の配列を最初からトラバースします。

• ネストされたforループでは、残りの要素をトラバースし、繰り返しがある場合はそれを検索します。 （if（arr [i] ==arr [j]）。

• それが真である場合は、インデックスを差し引いて数値間の差を計算します。 （temp =j-i-1）

• この値がこれまでに見つかった最大値である場合は、maxDに保存します

• 配列全体をトラバースした後、maxDを返します。

例

#include <stdio.h>
#include <math.h>
int maxDistance(int arr[],int n){
   int size = n;
   int maxD = -1;
   for (int i = 0; i < n - 1; i++)
      for (int j = i + 1; j < n; j++)
         if (arr[i] == arr[j]){
            int temp=abs(j-i-1);
            maxD = maxD>temp?maxD:temp;
         }
   return maxD;
}
// Driver code
int main(){
   int Arr[] = {1,2,4,1,3,4,2,5,6,5};
   printf("Maximum distance between two occurrences of same element in array:%d", maxDistance(Arr,10) );
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Maximum distance between two occurrences of same element in array − 4