Given two given arrays of equal length, the task is to find if given arrays are equal or not. Two arrays are said to be equal if both of them contain the same set of elements and in the same order.
Note: If there are repetitions, then counts of repeated elements should be the same for two arrays to be equal.
Examples:
Input : arr1[] = {1, 2, 5, 4, 0}; arr2[] = {1, 2, 5, 4, 0}; Output : Yes Input : arr1[] = {1, 2, 5, 4, 0, 2}; arr2[] = {2, 4, 5, 0}; Output : No Input : arr1[] = {1, 7, 7}; arr2[] = {7, 7, 1}; Output : No
Method 1: Using the pre-defined method
- First, we will initialize two arrays and will insert the elements in both the arrays.
- After that, Arrays.equal() function is called to check whether the two arrays are equal or not and the result will be stored into one boolean variable namely result.
- Finally, the result will be printed.
Example: Below is the implementation of the above approach.
// Java Program to find the if the arrays are equal import java.util.Arrays;
public class CheckArraysEqual {
public static void main(String[] args)
{
// Initializing the first array
int a[] = { 30 , 25 , 40 };
// Initializing the second array
int b[] = { 30 , 25 , 40 };
// store the result
// Arrays.equals(a, b) function is used to check
// whether two arrays are equal or not
boolean result = Arrays.equals(a, b);
// condition to check whether the
// result is true or false
if (result == true ) {
// Print the result
System.out.println( "Two arrays are equal" );
}
else {
// Print the result
System.out.println( "Two arrays are not equal" );
}
}
} |
Two arrays are equal
Example 2:
// Java Program to find the if the arrays are equal import java.util.Arrays;
public class CheckArraysEqual {
public static void main(String[] args)
{
// Initializing the first array
int a[] = { 30 , 25 , 40 , 23 };
// Initializing the second array
int b[] = { 30 , 26 , 40 };
// store the result
// Arrays.equals(a, b) function is used to check
// whether two arrays are equal or not
boolean result = Arrays.equals(a, b);
// condition to check whether the
// result is true or false
if (result == true ) {
// Print the result
System.out.println( "Two arrays are equal" );
}
else {
// Print the result
System.out.println( "Two arrays are not equal" );
}
}
} |
Two arrays are not equal
Time Complexity : O(n)
Auxiliary Space : O(1)
Method 2: Without using pre-defined function
- First, we will initialize two arrays a and b and insert the elements in both the arrays. Then create a boolean variable called result to store the result after checking.
- Then we will check the length of the arrays whether the length of the arrays are equal or not.
- If it is equal then, loop will repeat for every element till the end of the array. If somewhere some element is not equal then we will make the result as false.
- If the value of the result variable is false, it means the arrays are not equal.
- If the arrays are equal then the value of the result variable will remain true.
- And also if the length of the arrays is not equal it will return false.
Example 1: Below is the implementation of the above approach.
// Java Program to check if the arrays are equal public class checkArraysEqual {
public static void main(String[] args)
{
// Initializing the first array
int a[] = { 10 , 30 , 12 };
// Initializing the second array
int b[] = { 10 , 30 , 12 };
// store the result
boolean result = true ;
// Check if length of the two arrays are equal or
// not
if (a.length == b.length) {
// Loop to check elements of arrays one by one
for ( int i = 0 ; i < a.length; i = i + 1 ) {
// To check if any element is different
if (a[i] != b[i]) {
// If any element is different then it
// will assign false into boolean
// variable
result = false ;
}
}
}
else {
// If the length of two arrays is
// different then it will assign
// false into boolean variable
result = false ;
}
// After completion to check whether
// result is true of false
if (result == true ) {
// Print the result
System.out.println( "Arrays are equal" );
}
else {
// Print the result
System.out.println( "Arrays are not equal" );
}
}
} |
Arrays are equal
Example 2:
// Java Program to check if the arrays are equal public class checkArraysEqual {
public static void main(String[] args)
{
// Initializing the first array
int a[] = { 10 , 30 , 12 };
// Initializing the second array
int b[] = { 45 , 50 , 55 , 60 , 65 };
// stores the result
boolean result = true ;
// Check if length of the two arrays are equal or
// not
if (a.length == b.length) {
// Loop to check elements of arrays one by one
for ( int i = 0 ; i < a.length; i = i + 1 ) {
// To check if any element is different
if (a[i] != b[i]) {
// If any element is different then it
// will assign false into boolean
// variable
result = false ;
}
}
}
else {
// If the length of two arrays is different then
// it will assign false into boolean variable
result = false ;
}
// After completion to check whether result is true
// of false
if (result == true ) {
// Print the result
System.out.println( "Arrays are equal" );
}
else {
// Print the result
System.out.println( "Arrays are not equal" );
}
}
} |
Arrays are not equal
Time Complexity : O(n)
Auxiliary Space : O(1)