遍歷兩個數組中存在的相同元素

要求：有兩個數組一個N個元素，另一個M個元素，這兩個數組中有些元素是相同的，希望通過編寫一段程序將兩個數組中的相同元素找出來，請用最少的循環次數完成需求，請問需要用什么方法？

以下是我自己寫的一段代碼，具體思路是先讓兩個數組有序排列，然后一個嵌套循環，重點是內層循環。

通過把內層循環變量初值無規律增大來減少內層遍歷次數，這句話如果理解不了我來解釋下。

我前面已經提到先把兩個數組有序排列，這樣內層循環已經遍歷過的元素就已經沒有再遍歷的必要了，那么內層的下一次遍歷就從N+1次開始，這樣內層元素就會越來越少，具體代碼如下。

        String[] strOne= {"c","b","a"};
        String[] strTwo= {"a","b","d"};
        Arrays.sort(strOne);
        Arrays.sort(strTwo);
           
        StringBuffer str = new StringBuffer();
        str.append("相同元素為：");
           
        int a=0;
        int b=0;
               
        for(int i=0 , m = strOne.length ; i < m ; i++){ 
            if(b==0){
                for(int j=0 , n = strTwo.length ; j < n ; j++){
                    a++;
                    if(strOne[i].equals(strTwo[j])){
                        str.append(strOne[i]+" ");
                        b = j+1;
                        break;
                    }
                }
            }else{
                for(int j=b, n = strTwo.length ; j < n ; j++){
                    a++;
                    if(strOne[i].equals(strTwo[j])){
                    str.append(strOne[i]+" ");
                    }
                }
            }
        }
   
        System.out.println(str.toString()+ "循環次數："+a);

 

今天在網上看到一段實現上面要求的代碼，樓主頓時淚流滿面，深感自己幾年工作白做了，以下是網上找到的代碼，分享給大家。

        String a[]={"1","3","5","5","7","8","5","4","3","a"}, b[]={"1","2","3","4","8","66","6","5","5","10","a"};
        HashSet<String> sa=new HashSet<String>(Arrays.asList(a));
        sa.retainAll(Arrays.asList(b));
        System.out.println(sa);

看到上面的代碼有沒有一種想死的心情，哈哈。謝謝瀏覽