आपको एक सरणी दी गई है, और अनुक्रमणिका श्रेणी। आपको आसन्न तत्वों की कुल संख्या की गणना करने की आवश्यकता है जो दी गई सीमा में बराबर हैं।
आइए एक उदाहरण देखें।
इनपुट
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