2014腾讯校园招聘笔试题

1、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。

方法1：用java中的HashSet(也可以HashMap)哈希后遍历。

import java.util.HashMap;
import java.util.HashSet;

public class HashStudy {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        final int N = 10;
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        HashSet<Integer> set = new HashSet<Integer>();
        int arr[] = new int[N];
        int arr2[] = new int[N];
        for (int i = 0; i < N; i++) {
            arr[i] = i;
            arr2[i] = i + 5;
            set.add((Integer) i);
            map.put((Integer) i, (Integer) i);
        }
        for (int i = 0; i < N; i++) {
            if (map.containsValue(arr2[i])) {
                System.out.println(arr2[i]);
            }
        }
        for (int i = 0; i < N; i++) {
            if (set.contains(arr2[i])) {
                System.out.println(arr2[i]);
            }
        }
    }

}

方法2：未完待续。