`

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

 
阅读更多
要求:有两个数组一个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

感谢作者分享!

 

 

 

分享到:
评论

相关推荐

    比较json对象中的两个数组含有的相同元素,点击按钮输出新的数组

    接下来,我们可以使用以下方法找到这两个数组的交集(即相同元素): 1. **`filter()` 和 `includes()`**:我们可以对其中一个数组进行遍历,然后使用`filter()`方法过滤出另一个数组中包含的元素。 ```javascript...

    labview索引数组中所有相同元素.vi

    初学者labview索引数组中的相同元素

    比较两个数组元素是否相同

    检查数组2中是否包含数组1中的所有元素.个人上课的作业。仅供参考。

    获取两个数组相同的元素或不同的元素输出

    为了找出两个数组中的相同元素,我们可以遍历其中一个数组,然后使用`contains()`方法检查该元素是否存在于另一个数组中。这是一种简单的线性搜索,效率较低,但易于理解。示例代码如下: ```java int[] array1 = {...

    js中数组中相同的元素进行整合并创建一个新数组.pdf

    这个问题可以通过一个名为`sortArr`的函数来解决,它接收两个参数:一个数组(`arr`)和一个字符串(`str`),然后返回一个新的数组,其中的元素是原数组中具有相同属性值的对象的集合。 首先,让我们详细解析`...

    js数组相减简单示例【删除a数组所有与b数组相同元素】

    在函数内部,我们使用了两层for循环来遍历两个数组。外层循环遍历数组b,内层循环遍历数组a。当找到数组a中的元素与数组b中的元素相等时,通过调用`splice`方法将数组a中的元素删除。删除之后,为了保证内层循环不会...

    搜索两个数组中相同的部分,并建立一个新数组

    比较两个数组的相同部分,实际上就是在寻找两个数组中存在相同值的元素。这涉及到对数组进行遍历,比较每个元素是否相等的过程。 ### 二、算法实现:搜索两个数组中相同的部分 #### 1. 双重循环法 代码片段中展示...

    C# 将两个整型数组的元素相加

    然后,重点介绍了如何通过`for`循环遍历两个数组并将对应元素相加。此外,还讨论了使用`foreach`循环遍历数组的替代方法以及处理边界条件的重要性。通过这些示例代码和解释,相信您已经掌握了如何在C#中高效地处理...

    PHP中使用foreach()遍历二维数组的简单实例

    作者首先介绍了一个基础的例子,通过foreach()遍历一个包含两个元素的数组,其中一个元素本身也是数组。然后,作者尝试直接打印这个二维数组,但是这样只会输出"Array",表示它是一个数组类型的数据。为了正确输出...

    详解JS取出两个数组中的不同或相同元素

    在这里,我们通过两个嵌套循环遍历两个数组,当找到相同的元素时,将其添加到新的数组 `newArr` 中。最后返回这个新数组,它包含了两个原始数组的共同元素。 总结,JavaScript 提供了多种方式来处理数组,包括比较...

    二维数组遍历

    **遍历**:遍历是指按照某种顺序访问数组中的每一个元素的过程。 #### 三、遍历方法 ##### 1. **按对角线方向遍历** 根据文档描述,第一种遍历方式是从左上角开始,沿着对角线方向遍历。具体实现如下: ```c int...

    找出两数组相同的数(VB6.0源代码编写)

    本示例的焦点在于如何找出并显示两个数组中的相同元素及其位置。以下将详细介绍如何实现这一功能,并提供相关的编程知识。 首先,我们要理解数组的基本概念。在VB6.0中,数组是一种数据结构,可以存储多个相同类型...

    易语言两种文本型数值数组去重复并排序源码

    - **效率**:节点法在处理大量数据时可能效率更高,因为它只需要遍历一次数组,而下标法则需要遍历两次(一次去重,一次排序)。 通过理解这两种方法,开发者可以根据具体需求和性能考虑选择合适的去重排序策略。...

    4-14_lv一维数组中所有元素之和_

    4. 数组操作节点:LV库中包含多种用于数组操作的节点,如“Add”(加法)节点,可以将两个数组相加;“Sum”(求和)节点,用于计算数组所有元素的总和。 四、具体到"4-14.vi"程序 在这个VI中,很可能是通过以下...

    数组与数组相加的源程序(VB6.0源代码编写),给出两个数组,程序把两个数组加在一起。

    在数组相加的程序中,我们需要确保两个数组具有相同的维数和长度,这样才能进行逐元素相加。以下是一个简单的源代码示例,展示如何实现这个功能: ```vb Private Sub Command1_Click() Dim arr1(1 To 5) As ...

    vb两个数组去除相同值或只要相同值简单例子

    ' 当前元素在两个数组中都存在 End If Next Next ``` ### 三、去除相同值 如果我们想要创建一个新的数组,只包含两个原数组中不重复的元素,我们可以使用集合(HashSet)数据结构,因为它不允许重复项: ```vb...

    java 求两个数组中重复元素源代码

    遍历两个数组,将元素加入HashSet,最后返回HashSet的大小即为重复元素个数。 - **排序与双指针**:如果数组可以排序,可以将两个数组合并并排序,然后使用两个指针,一个指向第一个数组的末尾,另一个指向第二个...

    go for range遍历二维数组的示例

    为了遍历二维数组中的所有元素,我们需要嵌套两个 `for range` 循环。外层循环遍历一维数组,内层循环遍历每个一维数组的元素: ```go for outerIndex, innerArray := range arry { fmt.Printf("外层索引: %d\n", ...

    Java 程序查找两个数组之间的共同元素.docx

    这种方法通过遍历两个数组来查找公共元素。在给出的 Java 代码中,我们创建了一个名为 `FindCommonElemet` 的方法,它接受两个字符串数组作为参数。代码中使用了两层嵌套循环,外层循环遍历 `arr1`,内层循环遍历 `...

Global site tag (gtag.js) - Google Analytics