Programa Java para verificar si una array dada es escasa o no

Una array es un objeto de datos bidimensional que tiene m filas y n columnas, por lo tanto, un total de m*n valores. Si la mayoría de los valores de una array son 0, decimos que la array es escasa. 
Considere una definición de Sparse donde una array se considera dispersa si el número de 0 es más de la mitad de los elementos de la array,

Ejemplos: 

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 

Para verificar si una array es una array dispersa, solo necesitamos verificar el número total de elementos que son iguales a cero. Si este recuento es mayor que (m * n)/2, devolvemos verdadero. 

// Java code to check
// if a matrix is
// sparse.
 
import java.io.*;
 
class GFG {
     
    static int MAX = 100;
      
    static boolean isSparse(int array[][], int m, int n)
    {
        int counter = 0;
      
        // Count number of zeros in the matrix
        for (int i = 0; i < m; ++i)
            for (int j = 0; j < n; ++j)
                if (array[i][j] == 0)
                    ++counter;
      
        return (counter > ((m * n) / 2));
    }
      
    // Driver Function
    public static void main(String args[])
    {
        int array[][] = { { 1, 0, 3 },
                            { 0, 0, 4 },
                            { 6, 0, 0 } };
      
        int m = 3,
            n = 3;
        if (isSparse(array, m, n))
            System.out.println("Yes");
        else
            System.out.println("No");
    }
}
 
// This code is contributed by
// Nikita Tiwari.

Producción:  

Yes

Complejidad de tiempo : O(m*n) donde m es el número de filas y n es el número de columnas de la array

Espacio Auxiliar: O(1)

Consulte el artículo completo sobre Comprobar si una array determinada es escasa o no para obtener más detalles.