遍历两个数组中存在的相同元素

要求：有两个数组一个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);

看到上面的代码有没有一种想死的心情，哈哈。谢谢浏览

 

本文转载于：http://www.cnblogs.com/yasong-zhang/p/3357225.html

感谢作者分享！