C++で関係演算子を使用せずに配列の最大値を検索する

この問題では、正の値で構成されるサイズnの配列arr[]が与えられます。私たちのタスクは、関係演算子を使用せずに配列の最大値を見つけることです。

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

入力： arr [] ={5、1、6、7、8、2}

出力： 8

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

論理演算子を使用せずに値を比較する必要があるためです。このために、繰り返し減算を実行する必要があります。長く続く数は大きい方になります。

ゼロになるまで、すべての値を1ずつ減らします。配列の最初の2つの値から始めて、両方の最大値を見つけます。次に、残りの配列値を配列の最大要素と比較する必要があります。これを使用して、すべての要素の最大値を見つけます。

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

例

#include <iostream>
using namespace std;

int returnMax(int x, int y) {
   
   int c = 0;

   while(x || y)
   {
      if(x)
         x--;
      if(y)
         y--;
      c++;
   }
   return c;
}

int findMaxEle(int A[], int N) {

   int maxVal = A[0];
   
   for (int i = N-1; i; i--)
      maxVal = returnMax(maxVal, A[i]);
   
   return maxVal;
}

int main() {
   
   int A[] = {5, 1, 6, 7 , 8, 2};
   int N = sizeof(A) / sizeof(A[0]);
   cout<<"The maximum element of the array is "<<findMaxEle(A, N);
   return 0;
}

出力

The maximum element of the array is 8>