c++删除升序排列的数组中的重复元素,返回不同元素的数量
时间: 2024-04-15 15:28:19 浏览: 79
要删除升序排列的 C++ 数组中的重复元素,并返回不同元素的数量,你可以使用以下步骤:
1. 创建一个新的数组,用于存储不重复的元素。
2. 遍历原始数组,比较当前元素与前一个元素是否相同。
3. 如果当前元素与前一个元素不相同,则将其添加到新数组中。
4. 返回新数组的大小,即不同元素的数量。
以下是一个示例代码,演示如何删除升序排列的数组中的重复元素并返回不同元素的数量:
```cpp
#include <iostream>
using namespace std;
int removeDuplicates(int arr[], int size) {
if (size <= 1) {
return size;
}
int uniqueCount = 1; // 不重复元素的数量
int* uniqueArr = new int[size]; // 存储不重复的元素
uniqueArr[0] = arr[0]; // 将第一个元素添加到新数组中
for (int i = 1; i < size; i++) {
if (arr[i] != arr[i - 1]) {
uniqueArr[uniqueCount] = arr[i];
uniqueCount++;
}
}
delete[] uniqueArr; // 释放内存
return uniqueCount;
}
int main() {
int arr[] = {1, 2, 2, 3, 4, 4, 4, 5};
int size = sizeof(arr) / sizeof(arr[0]);
int uniqueCount = removeDuplicates(arr, size);
cout << "不同元素的数量为:" << uniqueCount << endl;
return 0;
}
```
在上述示例代码中,我们定义了一个名为 `removeDuplicates` 的函数,该函数接收一个数组和数组的大小作为参数,并返回不同元素的数量。函数内部使用一个新数组 `uniqueArr` 来存储不重复的元素。我们遍历原始数组,如果当前元素与前一个元素不相同,则将其添加到新数组中,并增加 `uniqueCount` 计数器。最后,我们输出不同元素的数量。
运行上述代码,它将输出不同元素的数量为 `5`。请注意,这种方法会改变原始数组的顺序。如果你需要保持原始数组的顺序,可以使用其他数据结构来存储不重复的元素。
阅读全文