A nonlinear Tomlinson-Harashima precoding (NTHP) scheme has been verified for its capability to effectively address both the linear and nonlinear inter-symbol interferences (ISIs) arising in the intensity-modulation direct-detection (IM-DD) fiber optics transmission. Nevertheless, the application of the NTHP scheme may significantly increase the number of levels for the intensity modulated signals, resulting in the reduction of both eye width and receiver sensitivity. Here, we propose a fractionally spaced NTHP with a weight clustering (FS-NTHP-WC) scheme. Consequently, an accurate ISI feedback can be obtained to enlarge the eye width; meanwhile a hardware-efficient implementation without the equalization penalty can be achieved by weight clustering and pruning. When the C-band 100 Gbaud/λ PAM-4 signals are transmitted, our proposed FS-NTHP-WC scheme not only can achieve 0.25 dB and 0.5 dB gains of receiver sensitivity under back-to-back (B2B) and 2-km standard single-mode fiber (SSMF) transmission conditions, respectively, but can also cut down the computational complexity by 90% and 76% in terms of the number of multiplications and additions, respectively, in comparison with the NTHP scheme.