People who saw Hangover Part 2?

I didn't understand the end part of the movie, how they found Teddy. I saw that Stu had an epiphany but I do t get how everything he saw led them to the powered off Elevator? Can someone please explain this to me? Thanks