I don't have much trouble approaching when they are standing or sitting down, but when I'm walking and I see a cute girl walking in the opposite direction, the most I can muster is to ask for the time.

Anything more than that seems like I'm interrupting them.

My rationalization is constantly "They're busy, I don't want to keep them from their appointment / class / job / etc".

Any help with this?