数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学C++中计算子数组中小于等于给定数字的元素个数
给定一个数字和子数组的下界和上界索引。你需要计算小于或等于给定数字的元素个数。让我们来看一个例子。
输入
arr = [1, 2, 3, 4, 5, 6, 7, 8] k = 4 lower = 0 upper = 5
输出
4
在索引0到5之间有4个元素小于或等于4。
算法
初始化数组、数字和子数组索引。
将计数初始化为0。
编写一个循环，从子数组的下界索引迭代到子数组的上界索引。
如果当前元素小于或等于给定数字，则递增计数。
返回计数。
实现
以下是C++中上述算法的实现
#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;
}输出
如果你运行上面的代码，你将得到以下结果。
4 0
更新于：2021年10月26日
浏览量：125
广告