要求:有两个数组一个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
感谢作者分享!
相关推荐
初学者labview索引数组中的相同元素
检查数组2中是否包含数组1中的所有元素.个人上课的作业。仅供参考。
主要介绍了js数组相减,结合简单示例形式分析了JavaScript删除a数组所有与b数组相同元素相关个遍历、判断、删除等相关操作技巧,需要的朋友可以参考下
今天意外地发现JavaScript是不能用==或===操作符直接比较两个数组是否相等的。 alert([]==[]); // false alert([]===[]); // false 以上两句代码都会弹出false。 因为JavaScript里面Array是对象,=...
今天小编就为大家分享一篇php 比较获取两个数组相同和不同元素的例子(交集和差集),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
主要介绍了JS判断数组里是否有重复元素的方法,结合实例形式分析了javascript针对数组重复元素判断相关的遍历、排序、递归等相关操作技巧,需要的朋友可以参考下
第一种思路是:遍历要删除的数组arr, 把元素分别放入另一个数组tmp中,在判断该元素在arr中不存在才允许放入tmp中 用到两个函数:for …in 和 indexOf() [removed] var student = ['qiang','ming','tao','li','...
// res得到两个数组中交集 [2,2,3,4] var res = arr1.filter(function (item, index) { // 那arr1中的数据 去arr2数组中检测在arr2是否存在 // arr2.indexOf(item) 检测arr2中否是有 item这个数据 // 有数据就...
今天小编就为大家分享一篇Vue监听一个数组id是否与另一个数组id相同的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
获取服务器传来的数组数据进行,找出其中价格相同的进行数量相加,合并该段数据: /** 先将传来的订单列表进行四舍五入,再将价格相同的订单进行合并 * @param {Object} orderList :要进行操作的订单 */ async ...
可以通过上次的需求,我们通过 TYPE 和 REMARK 两个 key 对应的 value 共同决定是否合并属性,我们是可以将两个属性进行串联成一个新的 key,如果这个 key 相同,即两个条件同时满足。这里不仅仅合并相邻的数据,不...
* 仔细观察发现1 ≤ a[i] ≤ n 这个条件,正好和我们数组的下标差1,我们可以按照数值* 来遍历数组,那么在数组中具有相同值的元素,会被经过两次,那么我
《剑值Offer》第一课 每天一道题,前进一小步。...3.二维数组,采用两个for循环分别遍历,外层for取行,内层for取列 3.然后定义一个boolean类型的基本类型,初始值为false 4.进行判断,当数组中有数据与整数相等,则将
php function array_add($a,$b){ //根据键名获取两个数组的交集 $arr=array_intersect_key($a, $b); //遍历第二个数组,如果键名不存在与第一个数组,将数组元素增加到第一个数组 foreach($b as $key=>$value){ if(!...
环来遍历该数组的每个数组元素。 JDK1.5 提供了foreach循环 •从JDK1.5 之后,Java提供了一种更简单的循环:foreach循环,这种循环遍历数组和集合更加简洁。使用 foreach循环遍历数组和集合元素时,无须...
主要介绍了php数组实现根据某个键值将相同键值合并生成新二维数组的方法,涉及php数组的遍历、赋值相关运算技巧,需要的朋友可以参考下
数组中有一个数字出现的次数超过数组...3.时间复杂度是O(n) 空间上会新创建个数组 1、定义变量e代表出现次数最多的元素,变量count用于判断出现次数用 2.遍历数组,当前元素与e比较,相同的count++,不同的count–,co
leetcode添加元素使和...构建另外一个存储了相同元素的字典,然后判断target-x是不是存在,时间复杂度是先遍历构建字典,然后遍历寻找是否存在O(n)+O(n)+O(1) = O(n),空间复杂度为数组和字典的键值T(n)+T(n)+T(n) =
而且在两个数据中间插入数据也是非常麻烦的,需要将插入位置后面的数组全部移动位置。 二、集合(ArrayList) 定义:ArrayList是命名空间System.Collections下的一部分,它是使用大小可按需动态增加的数组实现IList...
特点:将 a 和 b 先转换为二进制,按位操作,对应位置上的两个数字,相同时,该位整体结果为0,不同时,该位的整体结果为 1 使用场合:快速交换两个数字 5 ^ 3 101 011 ========== 110 结果为 6 练习: ...