The weak-decay (β + and EC) rates of neutron-deficient Kr, Sr, Zr, and Mo isotopes are investigated within the deformed quasiparticle random-phase approximation with realistic nucleon-nucleon interactions. The particle-particle and particle-hole channels of residual interactions are handled in large single-particle model spaces, based on the Brückner G-matrix with charge-dependent Bonn nucleon-nucleon forces. Contributions from allowed Gamow-Teller and Fermi transitions as well as first-forbidden transitions are calculated. The calculated half-lives show good agreement with the experimental data over a wide range of magnitude, from 10 −2 to 10 7 s. Moreover, predictions of β-decay half-lives are made for some extremely proton-rich isotopes, which could be useful for future experiments.