Day03——T2032至少在两个数组中出现的值
给你三个整数数组 nums1、nums2 和 nums3 ,请你构造并返回一个 元素各不相同的 数组,且由 至少 在 两个 数组中出现的所有值组成。数组中的元素可以按 任意 顺序排列。
int* twoOutOfThree(int* nums1, int nums1Size, int* nums2, int nums2Size, int* nums3, int nums3Size, int* returnSize){
int* ans = malloc(sizeof(int)*100);//输出
int array[100] = {0};//作为判断三个数组重叠部分的过渡数组
int i = 0,j = 0;//i用来标记循环次数,j用来*returnSize
for(i = 0;i < nums1Size;i++) {
array[nums1[i]] = 1;//数组一中的第一次出现
}
for(i = 0;i < nums2Size;i++) {
if(array[nums2[i]] == 1) {
array[nums2[i]] = 2;//两次出现
ans[j] = nums2[i];
j++;
}
if(array[nums2[i]] == 0) {//排除每次循环重新赋值的干扰
array[nums2[i]] = 10;//数组二中的第一次出现
}
}
for(i = 0;i < nums3Size;i++) {
if(array[nums3[i]] == 1 || array[nums3[i]] == 10) {
ans[nums3[i]] = 100;//数组三中的第二次出现
ans[j] = nums3[i];
j++;
}
}
*returnSize = j;
return ans;
}
学习感悟
-
memset()函数:复制字符 c(一个无符号字符)到参数 str 所指向的字符串的前 n 个字符(仅限char类型)
-
str – 指向要填充的内存块。
-
c – 要被设置的值。该值以 int 形式传递,但是函数在填充内存块时是使用该值的无符号字符形式。
-
n – 要被设置为该值的字符数。
strcpy(str,"This is string.h library function"); This is string.h library function memset(str,'$',7); $$$$$$$ string.h library function
-
-
calloc() 函数:分配所需的内存空间,并返回一个指向它的指针。malloc 和 calloc 之间的不同点是,malloc 不会设置内存为零,而 calloc 会设置分配的内存为零。
void *calloc(size_t nitems, size_t size) nitems -- 要被分配的元素个数。 size -- 元素的大小。 a = (int*)calloc(n, sizeof(int));
-
通过两个额外的数组来实现提取相同元素,其中一个数组对三个数组动态规划的表格进行填充,通过设置不同的标识符找出重叠至少两次以上的元素,用另一个数组进行输出