Hollywood police detectives are conducting a shooting investigation after surveillance video showed a man walking around with a gun.