leetcode#349.两个数组的交集

1. 给定两个数组，编写一个函数来计算它们的交集。
2. 输出结果中的每个元素一定是唯一的。
3. 我们可以不考虑输出结果的顺序。

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

/**
 * 题目：349.两个数组的交集
 * author：Whywait
 * 核心思想：利用结构体struct
 * 算法特点：只会标记按索引排列的第一个元素（其后面值相同的元素不会被标记）
 * 步骤：
 *  1.通过遍历在辅助结构体数组中标记
 *  2.将辅助结构体数组中符合条件的数依索引顺序输出到返回数组中
 */

typedef struct node {
    int num, is_re;
}node;

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
    *returnSize = 0;
    int* nums = (int*)malloc(sizeof(int) * nums1Size);
    node* num_choose = (node*)malloc(sizeof(node) * nums1Size);
    for (int i = 0; i < nums1Size; i++) {
        num_choose[i].num = nums1[i];
        num_choose[i].is_re = 0;
    }
    for (int i = 0; i < nums2Size; i++) 
        for (int j = 0; j < nums1Size; j++) 
            if (num_choose[j].num == nums2[i]) {
                num_choose[j].is_re = 1;
                break;
            }
    for (int i = 0; i < nums1Size; i++)
        if (num_choose[i].is_re)
            nums[(*returnSize)++] = num_choose[i].num;
    return nums;
}