349. 两个数组的交集

【答案解析】：

暴力破解即可，将 nums1 数组中的每一个数字，判断是否存在于 nums2 数组中，通过这种方式找出交集数据，找

出之后判断这个数组是否已经在返回数组中存在，不存在则添加到返回数组中即可。

本人代码：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
    int* pa = (int*)malloc(sizeof(int) * 1000);
    *returnSize = 0;                                                //赋初始值

    if (nums1Size == 0 || nums2Size == 0)
    {
        return pa;                                                       //考虑特殊情况
    }

    for (int i = 0; i < nums1Size; i++)                       //暴力算法，两层循环遍历
    {
        for (int j = 0; j < nums2Size; j++)
        {
            if (nums1[i] == nums2[j])
            {
                int flag = 0;
                for (int k = 0; k < *returnSize; k++)         //判断重复
                {
                    if (nums1[i] == pa[k])
                    {
                        flag = 1;
                        break;
                    }
                }
                if (flag == 0)
                {
                    pa[*returnSize] = nums1[i];
                    (*returnSize)++;
                }
                break;
            }
        }
    }

    return pa;
}

答案代码：

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
static int arr[1000];
*returnSize = 0;
int i, j, k;
for (i = 0; i < nums1Size; i++) {
for (j = 0; j < nums2Size; j++) {
if (nums2[j] == nums1[i]) break;//判断nums1[i] 是否在nums2数组中
}
if (j == nums2Size) {// nums1中i位置的数据在nums2数组中不存在，则非交集数据
continue;
}
//只有在另一个数组中存在的数据才能走下来，判断是否已经被添加到返回数组中
for (j = 0; j < *returnSize; j++) {
if (nums1[i] == arr[j]) break;//判断nums1[i] 是否在 arr 这个返回数组中
}
if (j == *returnSize) {//不在返回数组中，则添加到返回数组中
arr[*returnSize] = nums1[i];
*returnSize += 1;
}
}
return arr;
}