C++の任意の2つの異なる数値のインデックス間の最大差を見つけるプログラム

この問題では、n個の整数で構成される配列arr[]が与えられます。私たちの仕事は、C++の任意の2つの異なる数値のインデックス間の最大の違いを見つけるプログラムを作成することです。

コードの説明 −ここでは、2つの整数が異なる場合、配列の整数値のインデックス間の最大差を見つける必要があります。

問題を理解するために例を見てみましょう

入力

arr[] = {4, 1, 3, 2, 1, 2, 4}

出力

5

説明

インデックス0、要素4とインデックス5、要素2の違い。

ソリューションアプローチ

配列からの一意の要素のインデックス間で可能な最大の違いを見つけようとします。

ソリューションの実装を示すプログラム

例

#include <iostream>
using namespace std;
int maximum(int a, int b){
   if(a > b)
      return a;
      return b;
}
int CalcMaxIndDiff(int a[], int n) {
   int indDiff1 = 0, indDiff2 = 0;
   int i = 0;
   while(i < (n - 1)){
      if(a[0] != a[i]){
         indDiff2 = i;
         break;
      }
      i++;
   }
   i = (n - 1) ;
   while(i > 0){
      if(a[0] != a[i]){
         indDiff1 = i;
         break;
      }
      i--;
   }
   return maximum(indDiff1, indDiff2);
}
int main() {
   int arr[] = { 4, 1, 3, 2, 1, 2, 4 };
   int n = 7;
   cout<<"The maximum difference between the index of any two different numbers is "<<CalcMaxIndDiff(arr, n);
   return 0;
}

出力

The maximum difference between the index of any two different numbers is 5