Day03——T2032至少在两个数组中出现的值

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));
  

• 通过两个额外的数组来实现提取相同元素，其中一个数组对三个数组动态规划的表格进行填充，通过设置不同的标识符找出重叠至少两次以上的元素，用另一个数组进行输出