4岁宝宝半夜腿疼的原因和解决办法如下：
1.生长痛：4岁宝宝骨骼生长迅速，夜间可能会出现腿部疼痛，通常为双侧对称性疼痛，没有其他不适。这种情况不需要特殊处理，家长可以通过按摩、热敷等方式缓解宝宝的疼痛。
2.感染：如果宝宝腿部受到感染，如骨髓炎、蜂窝织炎等，也可能会出现腿疼。同时，还可能伴有发热、局部红肿等症状。需要及时就医，进行抗感染治疗。
3.缺钙：宝宝缺钙也可能导致腿疼，还可能伴有多汗、夜惊、烦躁等症状。家长可以带宝宝去医院检查微量元素，如有缺钙，需在医生的指导下补充钙剂和维生素D。
4.其他：外伤、关节炎、肿瘤等也可能导致宝宝腿疼。如果宝宝腿疼持续时间较长、疼痛剧烈、伴有其他症状，或者家长无法确定原因，应及时带宝宝去医院就诊，进行详细的检查，明确病因后进行针对性治疗。