/*

 * @lc app=leetcode.cn id=349 lang=c

 *

 * [349] 两个数组的交集

 *

 * https://leetcode-cn.com/problems/intersection-of-two-arrays/description/

 *

 * algorithms

 * Easy (60.49%)

 * Total Accepted:    15.1K

 * Total Submissions: 25K

 * Testcase Example:  '[1,2,2,1]\n[2,2]'

 *

 * 给定两个数组，编写一个函数来计算它们的交集。

 *

 * 示例 1:

 *

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

 * 输出: [2]

 *

 *

 * 示例 2:

 *

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

 * 输出: [9,4]

 *

 * 说明:

 *

 *

 * 输出结果中的每个元素一定是唯一的。

 * 我们可以不考虑输出结果的顺序。

 *

 *

 */

/**

 * Return an array of size *returnSize.

 * Note: The returned array must be malloced, assume caller calls free().

 */

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {

    int i,j,k=,flag=;

    int lens=nums1Size>nums2Size?nums1Size:nums2Size;

    int* re =(int*)malloc(sizeof(int)*lens);

    if(nums1Size==) { * returnSize=k; return nums1; }

    if(nums2Size==) { * returnSize=k; return nums2; }

 for(i=;i<nums1Size;i++)

    {//flag用来标识数组re中是否已经存在nums1和nums2的交集，flag==0，则只要比较nums2[j]==nums1[i]

    if(flag==)

         for(j=;j<nums2Size;j++)

           { if(nums2[j]==nums1[i])

               {flag=;re[k++]=nums1[i];break;}

           }

//flag==1说明re中已存在交集数字，则nums1[i]还需要与re数组中的每个元素进行比较，保证输出结果中的每个元素一定是唯一的

    else if(flag==)

     {int t,f=;

               for (t=;t<k;t++)

                   if(nums1[i]==re[t]) { f=;break;}

       if(f==) continue;

          for(j=;j<nums2Size;j++)

            {

              if(nums2[j]==nums1[i])

              { flag=;re[k++]=nums1[i];break;}

            }

       }

    }

    * returnSize=k;

    return re;

}

#

# @lc app=leetcode.cn id=349 lang=python3

#

# [349] 两个数组的交集

#

# https://leetcode-cn.com/problems/intersection-of-two-arrays/description/

#

# algorithms

# Easy (60.49%)

# Total Accepted:    15.1K

# Total Submissions: 25K

# Testcase Example:  '[1,2,2,1]\n[2,2]'

#

# 给定两个数组，编写一个函数来计算它们的交集。

#

# 示例 1:

#

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

# 输出: [2]

#

#

# 示例 2:

#

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

# 输出: [9,4]

#

# 说明:

#

#

# 输出结果中的每个元素一定是唯一的。

# 我们可以不考虑输出结果的顺序。

#

#

#

class Solution:

    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:

        return list(set(nums1) & set(nums2))