力扣 两个数组的交集 (I) (II)

题目描述:

两个数组的交集（I） 

 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

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

示例 2：

        输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
        输出：[9,4]
        解释：[4,9] 也是可通过的

提示：

        1 <= nums1.length, nums2.length <= 1000
        0 <= nums1[i], nums2[i] <= 1000

解题思路:

因为本题的数组的数据范围比较小，所以可以用此方法。

1.首先，利用一个数组t 来存储nums1里面的数据出现的次数

2.再开始遍历数组nums2，i从0开始，去判断 t[nums2[i]]是否为0，如果不为0的话，将nums2[i]放入stack数组中，然后 t[nums2[i]]=0(因为最后返回的数组不含重复元素)

3.i如果小于N+1，就再次进行步骤2

 代码:

#define N 1001
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int *stack=(int *)malloc(sizeof(int)*N);
    int t[N]={0};
    for(int i=0;i<nums1Size;++i) t[nums1[i]]++;
    for(int i=0;i<N+1;++i)
    {
        if(t[nums2[i]]) 
        {
            stack[cnt++]=nums2[i];
            t[nums2[i]]=0;
        }
    }
    *returnSize=cnt;//为主函数返回本数组的大小
    return stack;
}

 两个数组的交集（II）

 给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

示例 1：

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

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

提示：

        1 <= nums1.length, nums2.length <= 1000
        0 <= nums1[i], nums2[i] <= 1000

解题思路:

本题和上面这个题的思路一样

1.首先，利用一个数组t 来存储nums1里面的数据出现的次数

2.再开始遍历数组nums2，i从0开始，去判断 t[nums2[i]]是否为0，如果不为0的话，将nums2[i]放入stack数组中，然后    t[nums2[i]]--   (因为最后返回的数组含重复元素)

3.i如果小于N+1，就再次进行步骤2

代码: 

#define N 1001
int* intersect(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){
    int *stack=(int *)malloc(sizeof(int)*N);
    int t[N]={0};
    int cnt=0;
    for(int i=0;i<nums1Size;++i)
    {
        t[nums1[i]]++;
    }
    for(int i=0;i<nums2Size;++i)
    {
        if(t[nums2[i]]) {
            stack[cnt++]=nums2[i];
            t[nums2[i]]--;
        }
    }
    *returnSize=cnt;
    return stack;
}