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 循环遍历矩阵。在遍历 for 循环时,我们计算了二维矩阵中奇数和偶数的频率。为了检查值是奇数还是偶数,我们使用了模运算符(‘%’),基本上是用数字对 2 取模,如果模值为 ‘1’,则表示它是奇数值,否则它是偶数值,最后,我们返回这些奇数和偶数的计数。让我们进入此方法的代码以更好地理解。

示例

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

Open Compiler
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),因为我们只使用了一个 int 值来存储一个整数。

Learn JavaScript in-depth with real-world projects through our JavaScript certification course. Enroll and become a certified expert to boost your career.

方法 2(使用按位 ‘&’ 运算符)

在这种方法中,我们将简单地使用嵌套 for 循环遍历矩阵。在遍历 for 循环时,我们计算了二维矩阵中奇数和偶数的频率。为了检查值是奇数还是偶数,我们在这里使用了按位 (‘&’) 运算符,基本上是用数字与 1 进行按位运算,如果按位值为 ‘0’,则表示它是偶数值,否则它是奇数值,最后,我们返回这些奇数和偶数的计数。让我们进入此方法的代码以更好地理解。

示例

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

Open Compiler
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);

时间和空间复杂度

以上代码的时间复杂度为 O(M*N),其中 M 是二维矩阵的行大小,N 是列大小。

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

结论

在本教程中,我们实现了一个 javascript 程序,用于查找二维矩阵中奇数和偶数的频率。我们给定一个大小为 NXM 的二维矩阵,并且我们必须找到二维矩阵中奇数值和偶数值的频率。我们看到了两种方法,一种是使用模运算符,另一种是使用按位运算符。

更新于: 2023年3月24日

133 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告