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