This post is about writing a Java program to find common elements in the given arrays. It is a common interview question where it is asked with a condition not to use any inbuilt method or any inbuilt data structure like list or set.
Steps for solution
A simple solution is to loop through an array in the outer loop and then traverse through the other array in an inner loop and compare the element of the outer array with all the elements of the inner array.
If similar element is found print it and break from the inner loop.
Java program with array of numbers
public class FindCommonElement {
public static void main(String[] args) {
int[] numArray1 = {1, 4, 5};
int[] numArray2 = {6, 1, 8, 34, 5};
// Outer loop
for(int i = 0; i < numArray1.length; i++){
for(int j = 0; j < numArray2.length; j++){// inner loop
if(numArray1[i] == numArray2[j]){
System.out.println(numArray1[i]);
break;
}
}
}
}
}
Output
1
5
Java program with array of strings
Logic remains same in case of array of Strings. Only thing that changes is how you compare, with Strings you will have to use .equals method.
public class FindCommonElement {
public static void main(String[] args) {
String[] numArray1 = {"Java", "Scala", "Python"};
String[] numArray2 = {".Net", "Scala", "Clojure", "Java",
"Java Script", "Python"};
// Outer loop
for(int i = 0; i < numArray1.length; i++){
for(int j = 0; j < numArray2.length; j++){// inner loop
if(numArray1[i].equals(numArray2[j])){
System.out.println(numArray1[i]);
break;
}
}
}
}
}
Output
Java
Scala
Python
That's all for this topic How to Find Common Elements in Two Arrays - Java Program. If you have any doubt or any suggestions to make please drop a comment. Thanks!
Related Topics
You may also like -