首页 > web前端 > js教程 > JavaScript 程序计算矩阵中偶数和奇数的频率

JavaScript 程序计算矩阵中偶数和奇数的频率

王林
发布: 2023-09-17 13:13:02
转载
937 人浏览过

JavaScript 程序计算矩阵中偶数和奇数的频率

在本教程中,我们将实现一个 JavaScript 程序来查找偶数和奇数的频率。我们将得到一个 MXN 大小的 2D 矩阵,我们必须找到矩阵中存在的所有奇数和偶数的频率(意味着存在的元素的数量)。我们将看到两种方法,一种是强力方法(使用 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(使用 mod ‘%’ 运算符)

在这种方法中,我们简单地使用嵌套 for 循环遍历矩阵。在遍历 for 循环时,我们计算了二维矩阵中奇数和偶数的频率。为了检查该值是奇数还是偶数,我们使用 mod ('%') 运算符,基本上对数字取 2 的模,如果 mod 值为 '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),因为我们使用了 int 值来仅存储整数。

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

在这种方法中,我们将使用嵌套的 for 循环简单地遍历矩阵。在遍历 for 循环时,我们计算了二维矩阵中奇数和偶数的频率。为了检查该值是奇数还是偶数,我们使用了按位(“&”)运算符,基本上将数字按位取 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);
登录后复制

时间和空间复杂度

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

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

结论

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

以上是JavaScript 程序计算矩阵中偶数和奇数的频率的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板