这个问题相对比较简单,有两种方式,第一种为通过两个for循环来实现,循环遍历两个数组。
if(arr1[i]==arr2[j]),i++,j++
if(arr1[i] if(arr2[j] 第二种思路,通过哈希表,把其中一个数组的值作为哈希表的键,下标作为值。
第一种需要需要循环两个数组,所有时间复杂度跟两个数组有关系为0(n²),
时间开销较大,第二种,只需要循环一次插入,循环一次取出,哈希表的插入,查找,以及删除的时间复杂度接近于O(1),所以整个代码中取最大,所以为0(n),n为数组的长度。
import java.util.HashMap;
import java.util.Map;
public class CompareTwoArr {
public static void main(String[] args) {
String[] arr1= {"a","c","b","b"};
String[] arr2= {"a","c","d","b"};
Map map=new HashMap();
for(int i=0;i 


