leetcode349: Intersection of Two Arrays

要求：找出两个数组之间的交集。例如：

nums1=[1,2,2,1]     nums2=[2,2]   return[2]

注意：由于我们不知道有多少个元素会重复，所以不知道初始化的大小。考虑使用ArrayList，题目要求得出的结果中没有重复的元素，所以使用HashSet去除重复元素。最后需要将ArrayList转化为int型数组。注意考虑两个数组中有一个数组为空的情况，判断有一个数组为空时直接返回一个空数组。

public int[] intersection(int[] nums1, int[] nums2) {int l = 0;if (nums1.length > nums2.length)l = nums1.length;elsel = nums2.length;ArrayList list = new ArrayList();int[] fals = {};if (nums1.length == 0 || nums2.length == 0)return fals;int k = 0;for (int i = 0; i < nums1.length; i++) {for (int j = 0; j < nums2.length; j++) {if (nums1[i] == nums2[j]) {list.add(nums1[i]);k++;break;}}}HashSet h = new HashSet(list);list.clear();list.addAll(h);int rl = list.size();int[] result = new int[rl];for (int i = 0; i < rl; i++)result[i] = Integer.parseInt(String.valueOf(list.get(i)));return result;}