数据结构合并两个有序数组 并删除相同元素 用c语言编写
时间: 2024-09-24 10:31:11 浏览: 55
在 C 语言中,合并两个已排序的整数数组并删除其中的重复元素,可以采用双指针法,分别指向两个数组的首元素,然后逐个比较它们的值。如果第一个数组的元素小于第二个数组,就将它添加到结果数组并移动第一个指针;如果相等,则跳过这个元素;如果第一个大于第二个,说明所有剩余的元素都不会比当前的第二个大,所以直接将第二个数组剩下的元素加到结果数组。
以下是简化版的 C 代码实现:
```c
#include <stdio.h>
void mergeAndRemoveDuplicates(int* arr1, int size1, int* arr2, int size2, int* mergedArr) {
int i = 0, j = 0, k = 0;
while (i < size1 && j < size2) {
if (arr1[i] < arr2[j]) {
mergedArr[k++] = arr1[i++];
} else if (arr1[i] > arr2[j]) {
mergedArr[k++] = arr2[j++];
} else { // 如果相等则跳过
i++; // 移动 arr1 指针
j++;
}
}
// 将未遍历完的数组元素添加到结果数组
while (i < size1) {
mergedArr[k++] = arr1[i++];
}
while (j < size2) {
mergedArr[k++] = arr2[j++];
}
}
int main() {
int arr1[] = {1, 2, 3, 4, 5};
int arr2[] = {3, 4, 6, 7, 8};
int size1 = sizeof(arr1) / sizeof(arr1[0]);
int size2 = sizeof(arr2) / sizeof(arr2[0]);
int mergedSize = size1 + size2 - uniqueCount(arr1, size1, arr2, size2); // 计算去重后的大小
int* mergedArr = malloc(mergedSize * sizeof(int));
mergeAndRemoveDuplicates(arr1, size1, arr2, size2, mergedArr);
printf("合并并去重后的数组: ");
for (int i = 0; i < mergedSize; i++) {
printf("%d ", mergedArr[i]);
}
free(mergedArr);
return 0;
}
// 辅助函数计算两个数组的唯一元素数量
int uniqueCount(int* arr1, int size1, int* arr2, int size2) {
int count = 0;
for (int i = 0; i < size1; i++) {
bool isUnique = true;
for (int j = 0; j < size2; j++) {
if (arr1[i] == arr2[j]) {
isUnique = false;
break;
}
}
if (isUnique) {
count++;
}
}
return count;
}
```
阅读全文