/**
* 要求:有两个数组一个N 个元素,另一个M 个元素,这两个数组中有些元素是相同的,希
* 望通过编写一段程序将两个数组中的相同元素找出来,请用最少的循环次数完成需求,请问
* 需要用什么方法?
* @param args
*/
public static void main(String[] args) {
int count=0;
Map map = new HashMap();
int[] is = {1,2,3};
int[] js = {2,3};
for (int i = 0; i < js.length; i++) {
map.put(js[i], true);
count++;
}
for (int i = 0; i < is.length; i++) {
Object o = map.get(is[i]);
if(o!=null){
System.out.println(is[i]);
}
count++;
}
System.out.println(MessageFormat.format("这个问题的答案是至少循环{0}次.", count));
}
转载于:https://blog.51cto.com/jrunner/655708