คุณได้รับอาร์เรย์และช่วงดัชนี คุณต้องนับจำนวนองค์ประกอบที่อยู่ติดกันทั้งหมดที่เท่ากันในช่วงที่กำหนด
มาดูตัวอย่างกัน
ป้อนข้อมูล
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
