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

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

プログラミングの関係演算子は、2つの値の間の関係をチェックするために使用される演算子です。 Like ==（等しい）、より大きい（>）、より小さい（<）など

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

入力

arr[] = {4, 2, 5, 1, 7}

出力

1

説明

The smallest element is 1.

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

この問題を解決する簡単な方法は、ループを使用して、配列のすべての要素から最小の要素をチェックすることです。与えられた2つの要素の間の最小要素を見つけるために、両方を1減らすと、どちらの要素が最初に0になるかを比較できます。

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

例

#include <iostream>
using namespace std;
int findMin(int a, int b) {
   int minVal = 0;
   while (a && b) {
      minVal++;
      a--;
      b--;
   }
   return minVal;
}
int findMinimumElement(int arr[], int n) {
   int minVal = arr[0];
   int i = (n - 1) ;
   while(i){
      minVal = findMin(minVal, arr[i]);
      i--;
   }
   return minVal;
}
int main() {
   int arr[] = {4, 2, 5, 1, 7};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The minimum element is "<<findMinimumElement(arr, n);
   return 0;
}

出力

The minimum element is 1