I am the same at work - a few days I have left an hour or so early because I need to do a #2 so bad but can't use the loos there because they are right underneath where a lot of people sit!
It used to happen at school too where my mum used to have to pick me up because I needed to go so bad I was being sick.