Open In App

Java Program for Frequencies of even and odd numbers in a matrix

Improve
Improve
Like Article
Like
Save
Share
Report

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




// Java Program to Find the frequency
// of even and odd numbers in a matrix
 
class GFG {
static final int MAX = 100;
 
// function for calculating frequency
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)
        {
            // modulo by 2 to check
            // even and odd
            if ((ar[i][j] % 2) == 0)
                ++even;
            else
                ++odd;
    }
    }
 
    // print Frequency of numbers
    System.out.print(" Frequency of odd number =" +
                       odd + "
");
    System.out.print(" Frequency of even number = " +
                       even + "
");
}
 
// Driver code
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);
}
}
// This code is contributed by Anant Agarwal.


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




// Java Program to Find the frequency
// of even and odd numbers in a matrix
 
class GFG {
static final int MAX = 100;
 
// function for calculating frequency
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)
        {
            // bitwise & 1 to check
            // even and odd
            if ((ar[i][j] &1) == 0)
                ++even;
            else
                ++odd;
    }
    }
 
    // print Frequency of numbers
    System.out.print(" Frequency of odd number =" +
                       odd + "\n");
    System.out.print(" Frequency of even number = " +
                       even + " ");
}
 
// Driver code
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);
}
}
// This code is contributed by tvsk.


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
Previous
Next
Share your thoughts in the comments
Similar Reads