检查给定矩阵是否稀疏的Javascript程序

矩阵是具有 m 行和 n 列的二维数据对象，因此总共有 m*n 个值。如果一个矩阵的大部分值都是 0，那么我们说这个矩阵是稀疏的。
考虑稀疏的定义，如果 0 的数量超过矩阵中元素的一半，则认为矩阵是稀疏的，

例子：

Input : 1 0 3
        0 0 4
        6 0 0
Output : Yes
There are 5 zeros. This count
is more than half of matrix
size.

Input : 1 2 3
        0 7 8
        5 0 7 
Output: No 

要检查一个矩阵是否为稀疏矩阵，我们只需要检查等于零的元素的总数。如果这个计数大于 (m * n)/2，我们返回 true。

Javascript

    // Javascript code to check 
    // if a matrix is
    // sparse.
      
    let MAX = 100;
         
    function isSparse(array, m, n)
    {
        let counter = 0;
         
        // Count number of zeros in the matrix
        for (let i = 0; i < m; ++i)
            for (let j = 0; j < n; ++j)
                if (array[i][j] == 0)
                    ++counter;
         
        return (counter > parseInt((m * n) / 2), 10);
    }
      
    let array = [ [ 1, 0, 3 ], 
                   [ 0, 0, 4 ], 
                   [ 6, 0, 0 ] ];
         
    let m = 3,
    n = 3;
    if (isSparse(array, m, n))
      document.write("Yes");
    else
      document.write("No");
      

输出：

Yes

请参阅有关检查给定矩阵是否稀疏的完整文章以获取更多详细信息！