If I read the story correctly, the shooter went out to his car and got his gun. I don't think he brought it into the theater beforehand.

(This doesn't make the situation any better or any less crazy - this is why everybody shouldn't have guns)