LeetCode-349.两个数组的交集

/** 349.两个数组的交集

* @author 作者 Your-Name:

* @version 创建时间：2020年2月17日 下午3:02:49

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

示例 1:

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

示例 2:

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

*/

public class 两个数组的交集 {
	public static void main(String[] args)
	{
		
		int[] nums1 = {4,9,5};
		int[] nums2 = {9,4,9,8,4};
		intersection(nums1,nums2);
//		for(int n:intersection(nums1,nums2))
//		{
//			System.out.print(n+" ");
//		}
	}
	public static int[] intersection(int[] nums1, int[] nums2)
	{
        Set<Integer> s = new HashSet<Integer>();
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int temp=0;
        if(nums1.length>=nums2.length)
        	temp = nums1.length;
        else
        	temp = nums1.length;
        for(int i=0;i<nums1.length;i++)
        {
        	for(int j=0;j<nums2.length;j++)
        	{
        		if(nums1[i]==nums2[j])
        			s.add(nums1[i]);
        	}
        
        }
        int[] a = new int[s.size()];
        int num=0;
        for(int str:s)
        {
        	System.out.print(str+" ");
        	a[num++] = str;	
        }
        return a;
    }
}