Are you sure she still was inside when you went to bed . I always go and have a look in the cats' room to be sure that they are all where I want them to be!
Any idea how she got outside?