C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++プログラムの特定の配列で固定小数点（インデックスに等しい値）を見つける

このチュートリアルでは、次の問題を解決します。

配列が与えられたら、インデックスに等しい数を見つけます。簡単な問題です。

指定された配列を繰り返し処理し、配列要素と等しいインデックスを返します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int linearSearch(int arr[], int n) {
   for(int i = 0; i < n; i++) {
      if(arr[i] == i) {
         return i;
      }
   }
   return -1;
}
int main() {
   int arr[] = {10, 20, 30, 40, 50, 5, 60};
   cout << linearSearch(arr, 7) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

5

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。


  1. C ++を使用して、括弧の文字列から等しい点を見つけます。

    ここでは、括弧の文字列で等しいポイントを取得する方法を説明します。等しい点はインデックスIであり、その前の開始ブラケットの数は、その後の終了ブラケットの数と等しくなります。ブラケット文字列が「（（）））（（）（）（））））」のようなものであるとすると、よく見ると次のようになります したがって、0から9までの開始ブラケットの数は5であり、9から14までの終了ブラケットの数も5であるため、これは同じポイントです。 この問題を解決するには、次のいくつかの手順に従う必要があります- すべてのインデックスiまでの文字列に表示される開き角かっこの数を保存します すべてのインデックスIまでの文字

  2. Pythonの有界配列の特定のインデックスで最大値を見つけるプログラム

    n、index、maxSumの3つの値があるとします。 nums [index]を見つける必要があるnumsという配列を考えてみましょう。また、numsは次の条件を満たす必要があります- numsのサイズはnです nのすべての要素は正です。 | nums [i]-nums [i + 1] | <=1すべてのi、0 <=i