In this study, the authors consider the radar sequence generation problem, where the sequence is required to possess the spectral nulling and low-correlation levels in crowded electromagnetic environments. The design problem of the sequence with the desired spectrum and correlation properties is formulated as the minimisation of the difference between the true ones and the desired ones, respectively. Then a spectral fitting method is proposed to solve it, by applying the time-frequency transformation. The proposed method is based solely on fast Fourier transform operations, thus it is computationally efficient. An extension to sequence sets design is also presented. Numerical simulations indicate that, compared with the state-of-the-art algorithms, the proposed method can achieve better or identical results with greatly reduced running time.