Java Program for Frequencies of even and odd numbers in a matrix
Given a matrix of order m*n then the task is to find the frequency of even and odd numbers in matrix
Examples:
Input : m = 3, n = 3
{ 1, 2, 3 },
{ 4, 5, 6 },
{ 7, 8, 9 }
Output : Frequency of odd number = 5
Frequency of even number = 4
Input : m = 3, n = 3
{ 10, 11, 12 },
{ 13, 14, 15 },
{ 16, 17, 18 }
Output : Frequency of odd number = 4
Frequency of even number = 5
Java
class GFG {
static final int MAX = 100 ;
static void freq( int ar[][], int m, int n) {
int even = 0 , odd = 0 ;
for ( int i = 0 ; i < m; ++i)
{
for ( int j = 0 ; j < n; ++j)
{
if ((ar[i][j] % 2 ) == 0 )
++even;
else
++odd;
}
}
System.out.print( " Frequency of odd number =" +
odd + "
");
System.out.print( " Frequency of even number = " +
even + "
");
}
public static void main(String[] args) {
int m = 3 , n = 3 ;
int array[][] = {{ 1 , 2 , 3 }, { 4 , 5 , 6 }, { 7 , 8 , 9 }};
freq(array, m, n);
}
}
|
Output:
Frequency of odd number = 5
Frequency of even number = 4
Time Complexity: O(m*n)
Auxiliary Space: O(1)
Method: Using bitwise & operator
Java
class GFG {
static final int MAX = 100 ;
static void freq( int ar[][], int m, int n) {
int even = 0 , odd = 0 ;
for ( int i = 0 ; i < m; ++i)
{
for ( int j = 0 ; j < n; ++j)
{
if ((ar[i][j] & 1 ) == 0 )
++even;
else
++odd;
}
}
System.out.print( " Frequency of odd number =" +
odd + "\n" );
System.out.print( " Frequency of even number = " +
even + " " );
}
public static void main(String[] args) {
int m = 3 , n = 3 ;
int array[][] = {{ 1 , 2 , 3 }, { 4 , 5 , 6 }, { 7 , 8 , 9 }};
freq(array, m, n);
}
}
|
Output
Frequency of odd number =5
Frequency of even number = 4
Time Complexity: O(m*n)
Auxiliary Space: O(1)
Please refer complete article on Frequencies of even and odd numbers in a matrix for more details!
Last Updated :
18 Jan, 2023
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...