問題:取出兩個數組相同值,最簡單方法(面試陷阱)

/**
  * 要求:有兩個數組一個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));
 }數組

相關文章
相關標籤/搜索