C++中给定子数组中小于或等于给定数字的元素数
在本教程中,我们将编写一个程序来计算给定子数组中小于或等于给定数字的元素数量。
您将获得一个数字和子数组下限和上限索引。您需要计算小于或等于给定数字的元素数量。
让我们看看解决问题的步骤。
初始化数组、数字和子数组索引。
将计数初始化为 0。
编写一个循环,从子数组的下索引迭代到子数组的上索引。
如果当前元素小于或等于给定的数字,则增加计数。
返回计数。
示例
让我们看看代码。
#include <bits/stdc++.h>输出结果using namespace std;
int getElementsCount(int arr[], int n, int lower, int upper, int k) {
if (lower < 0 || upper >= n || lower > upper) {
return 0;
}
int count = 0;
for (int i = lower; i <= upper; i++) {
if (arr[i] <= k) {
count += 1;
}
}
return count;
}
int main() {
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
int n = 8, k = 4;
cout << getElementsCount(arr, n, 0, 3, k) << endl;
cout << getElementsCount(arr, n, 4, 7, k) << endl;
return 0;
}
如果你运行上面的代码,那么你会得到下面的结果。
40
结论
如果您对本教程有任何疑问,请在评论部分提及。
以上是 C++中给定子数组中小于或等于给定数字的元素数 的全部内容, 来源链接: utcz.com/z/345788.html