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