[전] 두 개의 배열 을 정 하고 하나의 방법 을 써 서 그들의 교 집합 을 계산한다.

public class IntersectTester {
	
	public static void main(String[] args) {
		
		int[] array1 = { 2, 1 };
		int[] array2 = { 1, 2 };
		int[] result = intersect(array1, array2);
		for (Integer i : result) {
			System.out.println(i);
		}

	}

	/**
	 * Count out number and number size. 
	 * Judge whether the other array contains key.
	 * 
	 * @param nums1
	 * @param nums2
	 * @return result 
	 */
	public static int[] intersect(int[] nums1, int[] nums2) {

		List list = new ArrayList();

		Map map = new HashMap();

		for (int i = 0; i < nums1.length; i++) {
			Integer v = map.get(nums1[i]);
			map.put(nums1[i], v == null ? 1 : (v + 1));
		}

		for (int j = 0; j < nums2.length; j++) {
			// judge whether contains key
			if (map.containsKey(nums2[j]) && map.get(nums2[j]) != 0) {
				list.add(nums2[j]);
				map.put(nums2[j], map.get(nums2[j]) - 1);
			}
		}

		int[] result = new int[list.size()];

		for (int k = 0; k < list.size(); k++) {
			result[k] = list.get(k);
		}

		return result;
	}

	/**
	 *  Sort array and judge whether equals from 0 to the smaller array's size
	 *  this method is suitable for the large different size between two arrays. 
	 * @param nums1
	 * @param nums2
	 * @return result 
	 */
	public static int[] intersect2(int[] nums1, int[] nums2) {
		List list = new ArrayList();

		Arrays.sort(nums1);
		Arrays.sort(nums2);

		int i = 0;
		int j = 0;

		if (i < nums1.length && j < nums2.length) {
			if (nums1[i] == nums2[j]) {
				list.add(nums1[i]);
				j++;
				i++;
			} else if (nums1[i] > nums2[j]) {
				j++;
			} else if (nums1[i] < nums2[j]) {
				i++;
			}
		}

		int[] result = new int[list.size()];

		for (int k = 0; k < list.size(); k++) {
			result[k] = list.get(k);
		}

		return result;
	}

}