SubArraySumCompare
123456789101112131415161718192021222324252627282930
import java.util.*;
class Main {
public static void main(String[] args) {
String[] array1 = {"a", "b", "c"};
String[] array2 = {"x", "y", "a"};
System.out.println(new Main().compareArrays2(array1, array2));
}
// O(n*m)
// private boolean compareArrays(String[] array1, String[] array2){
// for (int i=0; i<array1.length; i++){
// for (int j=0; j<array2.length; j++){
// if(array1[i] == array2[j]){
// return true;
// }
// }
// }
// return false;
// }
private boolean compareArrays2(String[] array1, String[] array2){
HashSet<String> hs = new HashSet<>(Arrays.asList(array1));
for(int i=0; i< array2.length; i++){
if(hs.contains(array2[i])){
return true;
}
}
return false;
}
}
Java
INFO