2014腾讯校园招聘笔试题
2013-09-27 21:43
274 查看
1、A、B两个整数集合,设计一个算法求他们的交集,尽可能的高效。
方法1:用java中的HashSet(也可以HashMap)哈希后遍历。
方法2:未完待续。
方法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:未完待续。
相关文章推荐
- 很酷的结合----芒果和machine learning的故事
- android 分享功能
- 杭电1058
- 杭电1058
- Redis-主从复制
- CoreAnimation编程指南(五)图层内容
- 016、AppWidgetProvider桌面小控件
- UDP和TCP协议的各种应用和应用层协议
- Nagios监控Oralce
- 使用多线程和sleep函数生成字符串的伪随机排列(阿里巴巴2014武汉站一道题)
- 病毒交叉感染
- 经典PS教程
- CoreAnimation编程指南(四)图层树结构
- 015、SlidingDrawer 隐藏式抽屉
- Redis-持久化
- 使用disk genius合并C盘和D盘
- struts2中select的使用
- VirtualBox 出现错误 VT-x features locked or unavailable in MSR.
- 2013(秋季)CocoaChina开发者大会实录:彭晓波《助力游戏开发:ARM Neon技术及Ne10开源项目》
- 全排列