['Yesterday I saw a guy leave the bathroom without washing his hands.']
That sounds like it would be pretty gross.
Yesterday I saw a guy not wash his hands after using the restroom.  It was really gross behavior.