資料結構
網路
關係資料庫管理系統 (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
廣告