您的位置:首页 > 其它

2014腾讯校园招聘笔试题

2013-09-27 21:43 274 查看
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
;
int arr2[] = new int
;
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:未完待续。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: