JavaScript 矩阵中偶数和奇数的频率

在本教程中，我们将实现一个JavaScript程序，用于查找偶数和奇数的频率。我们将获得一个大小为MXN的二维矩阵，并找出矩阵中所有奇数和偶数的频率（即元素出现的次数）。我们将看到两种方法，一种是蛮力方法（使用for循环），另一种方法是位运算符的方法。

问题介绍

在这个问题中，我们获得一个二维矩阵，其中以无序方式包含奇数和偶数，我们必须找出二维矩阵中奇数和偶数的频率。例如−

Row ( m ) = 3; Column ( n ) = 3;
Matrix = [[1, 2, 3], 
          [4, 5, 6], 
          [7, 8, 9]];

从给定的3X3大小的矩阵中，奇数和偶数的频率分别为 –

Frequency of odd number =  5 
Frequency of even number = 4

我们可以返回频率，我们可以简单地打印它们，让我们来看一下解决问题的方法-

方法1（使用模‘%’运算符）

在这种方法中，我们简单地使用嵌套的for循环遍历矩阵。在遍历循环的过程中，我们计算2d矩阵中奇数和偶数的频率。为了检查值是奇数还是偶数，我们使用了模（‘%’）运算符，基本上是将2与数字取模，如果模值为‘1’，则说明它是奇数值，否则是偶数值，在最后，我们返回奇数和偶数的计数。让我们来看一下这种方法的代码，以便更好地理解。

示例

下面是一个使用模运算符找出矩阵中偶数和奇数频率的JavaScript程序-

let MAX = 100;
// function for calculating frequency
function freq(arr,row,col) {
   let evenNum = 0, oddNum = 0;
   for (let i = 0; i < row; ++i) {
      for (let j = 0; j < col; ++j) {
         // checking evenNum or oddNum using mod operator
         if ((arr[i][j] % 2) == 0)
         ++evenNum;
         else
         ++oddNum;
      }
   }
   // print Frequency of odd and even numbers
   console.log(" Frequency of odd numbers = " + oddNum );
   console.log(" Frequency of even numbers = " + evenNum );
}
let m = 3, n = 3;
let arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
freq(arr, m, n);

时间复杂度和空间复杂度

上面代码的时间复杂度是O(M*N)，其中M是行数，N是列数。

上面代码的空间复杂度是O(1)，因为我们只使用了一个整数来存储值。

方法2（使用位运算符’&’）

在这种方法中，我们将简单地使用嵌套的for循环遍历矩阵。在遍历for循环时，我们计算了2D矩阵中奇数和偶数的频率。为了检查一个值是奇数还是偶数，我们使用了位运算符（’&’），基本上是用数字和1进行位运算，如果位运算值是’0’，则表示它是一个偶数值，否则它是一个奇数值，最后我们返回奇数和偶数数的计数。让我们移动到这种方法的代码以更好地理解。

示例

下面是一个使用位运算符’&’在矩阵中查找偶数和奇数的频率的JavaScript程序-

let MAX = 100;
// function for calculating frequency
function freq(arr,row,col) {
   let evenNum = 0, oddNum = 0;
   for (let i = 0; i < row; ++i) {
      for (let j = 0; j < col; ++j) {
         // checking evenNum or oddNum using bitwise operator
         if ((arr[i][j] & 1) == 0)
         ++evenNum;
         else
         ++oddNum;
      }
   }
   // print Frequency of odd and even numbers
   console.log(" Frequency of odd numbers = " + oddNum );
   console.log(" Frequency of even numbers = " + evenNum );
}
let m = 3, n = 3;
let arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
freq(arr, m, n);