資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究C++ 中給定範圍中具有相同元素的索引數
給你一個數組，和一個索引範圍。你的任務是統計給定範圍內相鄰且相等的元素總數。
讓我們看一個例子。
輸入
arr = [1, 2, 2, 2, 3, 3, 4] lower = 1 upper = 5
輸出
3
演算法
初始化陣列和索引範圍。
編寫一個迴圈，從該範圍的下標遍歷到上標。
比較當前元素與它之前或之後的元素。
如果它們相等，則遞增計數。
返回計數。
實現
下面是在C++中實現上述演算法：
#include <bits/stdc++.h>
using namespace std;
int getEqualElementsCount(int arr[], int n, int lower, int upper) {
int count = 0;
for (int i = lower; i < upper; i++) {
if (arr[i] == arr[i + 1]) {
count += 1;
}
}
return count;
}
int main() {
int arr[] = { 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5 };
int n = 15;
cout << getEqualElementsCount(arr, 15, 1, 15) << endl;
return 0;
}輸出
如果你執行以上程式碼，你將會得到以下結果。
10
更新於：2021-10-26
136次瀏覽
廣告