数据结构
网络
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次浏览
广告