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;
		else
			l = 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;
	}