要求:有两个数组一个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
感谢作者分享!