计算C ++中排序后的旋转数组中小于或等于给定值的元素

  • Z时代
  • 2024-01-10
  • 分类：综合

给我们一个整数数组。该数组是已排序的旋转数组。目的是找到等于或小于给定数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 Count = 4

输入值

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

输出结果

Elements less than or equal to 3: 2

说明-元素<= 3是1,3 Count = 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

以上是 计算C ++中排序后的旋转数组中小于或等于给定值的元素 的全部内容， 来源链接： utcz.com/z/338086.html

回到顶部