得到两个数组合并后的不同的元素及相同的元素

11 篇文章 0 订阅

//得到两个数组合并后的不同的元素
function getArrDifference(arr1, arr2) {
return arr1.concat(arr2).filter(function(v, i, arr) {
console.log(v,i,arr,arr.indexOf(v),arr.lastIndexOf(v))
return arr.indexOf(v) === arr.lastIndexOf(v);
});
}
//得到两个数组相同的元素
function getArrEqual(arr1, arr2) {
let newArr = [];
for (let i = 0; i < arr2.length; i++) {
for (let j = 0; j < arr1.length; j++) {
if(arr1[j] === arr2[i]){
newArr.push(arr1[j]);
}
}
}
return newArr;
}

在 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; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值