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 matrixclass GFG {static final int MAX = 100;// function for calculating frequencystatic 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 codepublic 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 matrixclass GFG {static final int MAX = 100;// function for calculating frequencystatic 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 codepublic 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!
