A New York narcotics detective who was shot while conducting a search warrant has recovered from surgery and was discharged from the hospital, authorities said.