Hola, hace algunos dias ya habia encontrado la solucion que precisamente es esta.
Código:
cant_filas = bdmClientes.getSt().
executeQuery("SELECT COUNT(*) AS cant_filas FROM clientes");
cant_filas.next();
Object[] resultado = {cant_filas.getObject("cant_filas")};
int totalNumFilas = ((Number)resultado[0]).intValue();
Tendré en cuenta las respuestas, gracias.