C++でソートされた回転配列内の指定された値以下の要素をカウントします

整数の配列が与えられます。配列は、ソートされた回転配列です。目標は、指定された数K以下の配列内の要素の数を見つけることです。

アプローチは、配列全体をトラバースし、K以下の要素をカウントすることです。

入力

Arr[]= { 1,2,3,4,9,8,10 } K=4

出力

Elements less than or equal to 4 : 4

説明 −要素<=4は1,2,3,4カウント=4

入力

Arr[]= { 5,3,6,1,8,100,12,31 } K=3

出力

Elements less than or equal to 3: 2

説明 −要素<=3は1,3カウント=2

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

• 整数配列Arr[]は整数を格納するために使用され、Kは数値を示します。

• 整数「n」は配列の長さを格納します。

• 可変カウントは、K以下の数値のカウントを格納するために使用されます。

• 最初の要素（index =0）から始めて配列をトラバースします。

• 現在の要素が<=Kインクリメントカウントの場合。

• カウントには目的の結果が含まれています。

• 結果を表示します。

例

#include <iostream>
using namespace std;
int main(){
   int Arr[]= { 4,5,8,1,3,7,10,9,11 };
   int k=7;
   int n=sizeof(Arr)/sizeof(Arr[0]);
   int count=0;
   for(int i=0;i<n;i++)
      if(Arr[i]<=k)
         count++;
      std::cout<<"Elements less than or equal to "<<k<<" in given sorted rotated array : "<<count;
   return 0;
}

出力

Elements less than or equal to 7 in given sorted rotated array : 5